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Translators’ Foreword 


The group concept has played a central part in 
the development of mathematical thought. At the same time, many 
aspects of the theory of groups are simple enough for the interested 
grammar school student to appreciate and absorb. We believe that this 
book by the eminent mathematician P. 8. Alexandroff is especially 
suited for introducing the subject to the young student. The material 
presented is of fundamental importance and is developed in a clear and 
rigorous fashion, and the book is particularly noteworthy on account 
of the wealth of illustrative examples which are included. 

We have added some exercises at the end of each chapter, and some 
references which we hope will be useful to the English-speaking 
student. We have also made a few minor alterations and additions to 
the actual text, some of which were made necessary by English usage, 
and we have corrected some minor errors. 

Throughout the work we were able to consult Mrs. A. M. H. Marleyn 
over language obscurities, and we owe her a great debt of gratitude 
for the valuable and generous help which she gave us. We are also 
very grateful to Dr. H. O. Fouikes of the University College of 
Swansea for his critical reading of the text at the proof stage. 


H. P. 
G. M. P. 


from the Foreword to the First Edition 


Next to the concept of a function, which is a most important 
concept pervading the whole of mathematics, the concept of a group 
is of the greatest significance in the various branches of mathematics 
and in its applications. The group concept is not any more difficult 
to appreciate than the function concept; indeed one can more easily 
become familiar with this concept during the early stages of a 
mathematical education than with the subject-matter of elementary 
mathematics. 

Every pupil in a senior class of a grammar school who enjoys 
doing mathematics is capable of grasping the idea of a group if he is 
interested and industrious. And so this book has been written in the 
first place for the mathematically inclined pupils in the senior classes 
in the grammar school, but also for those who teach mathematics to 
the senior or to the advanced level. As regards the character of the 
exposition, I have been at pains to introduce no concepts without 
illustrating them by means of simple examples, for the most part 
geometrical. 
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Chapter I 
THE GROUP CONCEPT 
§ 1. Introductory examples 


1. Operations with whole numbers 


The addition of whole numbers * satisfies the following conditions, 
which we call axioms of addition and which are of very great impor- 
tance for all that follows: 


I. Two numbers can be added together (i.e. to any two arbitrary 
numbers a and 6 there corresponds a uniquely determined number, 
which we call their sum: a + 6). 

II. The Associative Law: 

For any three arbitrary numbers a, b,c we have the following 
identity 

(a+6)+e=a-+(b+0¢) 

ITI. Among the numbers there is a uniquely determined number 0, 
the zero, which is such that for every number a the relation 

at+0O=a 
ts satisfied. 

IV. To every number a there corresponds a so-called inverse (or 

negative) number —a, which has the property that the sum a + (—a) 1s 


equal to zero: 
a + (—a) =0 
Finally yet another important condition is satisfied. 
V. The Commutative Law: 
atb=b+a 
* By the whole numbers we understand all positive and all negative whole numbers 


together with the number zero. 
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2. The rotations of an equilateral triangle 


We show that it is possible to add not only numbers but also 
many other kinds of things, and that the above conditions remain 
satisfied. 

First Example.—We consider all possible rotations of an equilateral 
triangle ABC about its centroid O (fig. 1). We agree to call two rota- 
tions identical if they only differ from one another by a whole number 
of complete revolutions (and therefore by an integral multiple of 


Cc 


A B 


Fig. 1 


360°*). We see without difficulty that of all possible rotations of the 
triangle only three rotations send it into coincidence with itself, 
namely, the rotations through 120°, 240°, and the so-called zero 
rotation, which leaves all the vertices unchanged and hence also all 
the sides of the triangle. The first rotation sends the vertex A into 
the vertex B, the vertex B into the vertex C, the vertex C into the 
vertex A (we say that it permutes cyclically the vertices A,B,C). The 
second rotation sends A into C, B into A, C into B, and therefore 
permutes A,C,B cyclically. 

Now we introduce the following natural definition: The addition 
of two rotations means their successive application, the first rotation 
followed by the second. If we add the rotation through 120° to itself, 
then the result is the rotation through 240°; if we add to it the rota- 
tion through 240°, then the result is the rotation through 360°, the 
zero rotation. ‘Two rotations through 240° result in the rotation 
through 480° = 360° + 120°; their sum is therefore the rotation 
through 120°. If we denote the zcro rotation by a), the rotation 


* Since a rotation through an integral multiple of 360° sends every vertex back to 
its original position, we regard this rotation as identical with the zero rotation; more 
genorally we interpret two rotations as idcntical if they differ from one another by a 
whole number of complete revolutions. 
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through 120° by a,, the rotation through 240° by a,, then we obtain 
the following relations: 

Ay + My = Ay 

Mh = 4 + HY 

Ay + Ag = a, + dy = a, 

a, +a, =a, 

Ay + dy = Ay + A = Ay 

Ay + Ay = A, 


Thus the sum of any two of the rotations dp, a), @ is defined and is 
again one of the rotations ap, a,, 4. We easily convince ourselves that 
this addition satisfies the associative law and evidently also the com- 
mutative law. Further, there exists among these rotations do, a), a, 
a zero rotation a, which satisfies the condition 

at+a=—a+ta=a 
for every rotation a. 

Finally each of the three rotations has an inverse, which when 
added to the original rotation produces the zero rotation. The zero 
rotation is evidently inverse to itself: —aj = dp, since a + a) = 4); 
further —a, =a, and —a, =a, (since a,-+@,= a). Therefore 
addition of those rotations of an equilateral triangle, bringing the 
triangle into coincidence with itself, satisfies all the axioms of addition 
listed above. 

We write out the law of addition of the rotations once more, this 
time in the convenient form of a table—an addition table: 


(I) 





In this table we find the sum of two elements at the point of inter- 
section of the row corresponding to the first element with the column 
corresponding to the second element. 

If we wish to combine these rotations mechanically, then we simply 
take the three letters a), a,, a, and add them according to the above 
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table; moreover we can completely ignore the interpretation of the 
letters as rotations. 


3. Klein’s four-group 
Second Lxample.—We consider the set of four letters ay, a1, @, G3, 
whose addition is defined by the following table: 























a ay a, a3 
a a ay ay ag 
a a, ao a3 | a, (II) 
a2 a2 a3 a ay 
a3 as a2 aq a 
or at length: 
Ay + A = A 
a% +a, =a +a =—4, 
Ay + Ay = Ay + Ay = Ay 
a, + @ =a Gz + Ag = A 
a, + dg =a, + a, = a, ay + as = a; + Ag = 3, 
a, +a, =a, +4, =a, az + dz = Ay 


Addition is defined for any two arbitrary letters of the set. We 
prove at once that this addition satisfies the associative and com- 
mutative laws. 

The letter a) possesses the characteristic property of the zero that 
the sum of two elements, one of which is ay, is equal to the other 
element. 

It is therefore evident that the conditions I, II, IIT, V are satisfied 
in this “‘ algebra of four letters’. In order to convince ourselves that 
condition IV is also satisfied, it is sufficient to refer to the relations 


Ay + Gy = A, G + Gy = A, Ap + Gg = Ay, Az + Ay = Ay 


according to which each letter is inverse to itself (i.e. when added to 
itself produces the zero). 
This “algebra of four letters’ could appear at first sight as a 


mathematical game, a pastime without significant content. In reality 
(H 249) 
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the laws of this algebra expressed in Table IT have a very real signifi- 
cance, with which we briefly acquaint ourselves. We mention 
moreover that this “ algebra of four letters ”’ is of great importance in 
higher algebra. It is called Klein’s four-group.* 


4. The rotations of a square 


Third Example —By means of considerations similar to those in 
the first example we can construct another “ algebra of four letters ” 
different from the one above. We consider a square ABCD and the 
rotations about its centroid which bring the figure into coincidence 
with itself. Again we identify any two rotations which differ from each 
other by an integral multiple of 360°. We have therefore altogether 
four rotations, namely the zero rotation, the rotations through 90°, 
through 180°, and through 270°. These rotations in this order we de- 
note by the letters ap, a, @), @,. If we again understand by the addition 
of two rotations their successive application, then we obtain the fol- 
lowing addition table, just as in the first example: 






























































Qo a, By a3 
ay Qo a, ay as 
a, ay dy a3 i Qo 
Ay a, as Qo a, 
a3 ay ao ay ao 


In the same way as in the first example, we can consider rotations 
of a regular pentagon, or hexagon, or in general n-gon. It is left to 
the reader to carry through the appropriate details in this direction 
and to construct the corresponding addition tables. 


§ 2. Definition of a group 


Before we continue to consider other individual examples, we 
collect the results of the examples already investigated and introduce 
the following basic definition. 


* After the great German mathematician Felix Klein (1849-1925). 
2 (H 249) 
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We suppose given a certain finite or infinite set* G; further we 
assume that any two elements a and 6b of the set G define a third ele- 
ment of this set, which we call the sum of the elements a and b and 
which we denote by a + b. Finally we assume that this operation of 
addition (the operation whereby we proceed from two given elements 
a and 6 to the element a -+ 0) satisfies the following conditions: 


I. The Associative Law. For any three elements a, b, c of the set G 
we have the following relation 


(a+b) +e=at(b+o) 


This means that if we denote by d the element of the set G which 
is the sum of the elements a and 8, and similarly by e the element 
6 +c of the set G, then d + c and a + e are one and the same element 
of the set G. 


II. The condition for the existence of a null element. Among the 
elements of the set G there ts an element which we call the null element 
and denote by 0, which is such that, for an arbitrary choice of the 
element a, we have 

at+0=0+a=a4 


ITI. The condition for the existence of an inverse of each given ele- 
ment. Corresponding to any given element a of the set G we can find an 
element —a such that 


a+ (—a) =(—a)+a=0 


A set G with an operation of addition defined in it, which satisfies 
the three conditions listed above, is called a group. These conditions 
themselves are called group axioms. 

If, as well as the three group axioms, the following condition is 
also satisfied in a group G, viz. 


IV. The Commutative Law: 
atb=b+a 


then the group is called commutative or Abelian.t 

A group is called finite if it consists of a finite number of elements; 
otherwise it is called :nfinzte. The number of elements of a finite group 
is called its order. 

* See the appendix at the end of this book. In what follows we shal] assume that 
the reader in quite conversant with the contents of this appendix. 

+ After the gifted Norwegian mathematician N. H. Abel (1802-1829), 
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Now that we have made ourselves familiar with the definition of a 
group, we see that the examples given in the first paragraph of this 
chapter are examples of groups. We have therefore so far become 
acquainted with the following groups: 


1. The group of whole numbers. 

2. The group of rotations of an equilateral triangle (this group is also called 
a cyclic group of order 3). 

3. Klein’s four-group. 

4. The group of rotations of a square (cyclic group of order 4). 


At the end of §1 the rotation group of a regular n-gon was men- 
tioned (cyclic group of order n). All these groups are commutative, 
and they are all finite with the exception of the group of whole numbers 
which is evidently infinite. 


§ 3. Simple theorems about groups * 


1. The addition of any finite number of group elements. The first rule for the 
removal of brackets 


The associative law is of very great importance in group theory 
and also throughout algebra. By its means we can define the sum not 
just of two group elements but the sum of three elements, and in 
general the sum of an arbitrary finite number of elements; and in order 
to calculate these sums we can apply the usual rules for the removal of 
brackets. 

Let us suppose by way of example that three elements a, b, ¢ are 
given, then for the moment we do not know what is meant by the sum 
of these three elements; for the group axioms speak only of the sum 
of two elements, and expressions of the form a + b+ are not yet 
defined. But now the associative law states that if on the one hand 
we add the two elements 

aandb+e 


and on the other hand the elements 


a-+bandec 
we then obtain one and the same element as their sum. Thus this element, 


* If the reader wishes first of all to make himsclf familiar with other examples of 
groups, he may skip this paragraph and come back to it after reading Chapters II-IV. 


+ However we must realize that in the case of a non-commutative group the order 
of the elements which are-added must not be altered. 
prelae yp Peng 
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which is the sum of a and b +c and also of a + b and c, may be 
defined without ambiguity as the sum of the elements a, 8, ¢ (in this 
order), and hence will be denoted simply by a + b+ c. Thus we can 
regard the equations 


a+tb+c=a+(b+c)=(a+b)+e 


as defining the sum a + b + ¢ of the three elements a, b, c. 

We can conveniently define the sum of four elements a, b, c, d 
to be, for example, equal toa + (b+-c-+d); and in this connection 
we prove that 


a+(b+ce+d)=(a+6)+(c+d)=(a+b+e)+d 
First of all, from what has been stated above, we have 
a+(b+c+d)=a+[b+(c+4)] 
But for the three elements a, b, c +d we have 
at[o+(c+a@J=(@+8)+(c+4) 
On the other hand, for the three elements a -++ 6, c, d 
(a+b)+(c+4)=[@+6) +e] +d=(a+b+0)+d 


and this is what we set out to prove. 

Now we assume that the sum of any (n — 1) elements has already 
been defined; then we define the sum of the n elements a, +... + a, 
to be a, + (ag + ...-+ a,), and we can therefore regard the expres- 
sion a, +...-+ a, as being defined for arbitrary n by the method of 
complete induction. 

Theorem.—Let n be any natural number.* For every natural number 
m <n we have 


(+. - + Om) + (Omar +--+ + Gn) = 4 +--. +a, (1) 


Proof. The proof will proceed by the method of complete induc- 
tion.f For n = 1 the theorem simply states that a, = a,. We assume 
that it is true for nm <& —1, and prove it forn =k. We consider 
first the case m = 1. Then (1) becomes 


&t(a,g+...+a)=a+... +4 


* A natural number is a positive whole number. 


t It is recommended that the reader should first write out a proof himself, and then 
compare it with the one given in the text. 
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But this is just the definition of the expression a, +... a,. There- 
fore formula (1) is true for n =k and m= 1. 

Now let us still consider n = k and let us assume that our formula 
is proved for m =q—1; we prove it form —=gq. Since the formula 
(1) is obviously true for m = n, we can assume that gq <k. Since the 
truth of the theorem for n <k — | is assumed, we have 

(aq, +... +4.) + Gorn +... + ay) 
= [(q +--+ Oq4) + aq] + (Gqur +. ~~ + 4) 


The associative law, applied to the three elements (a, +...+-a@,_,), 
Gq, (@g4, +... + ay), gives 
[(ay +. + G4) + ae] + (Gay, +... +44) 
= (4 +... $44) + [Og + (Gay +... + 44)) 


But the expression in square brackets on the right-hand side is by 
definition equal to 


ee es Caer 
Therefore we have 
ae LOR e dS (ia oba) 
= (a +... + 4g4) + (Oy +--+ + %) 
But since the formula (1) is assumed to hold for n=k and 


m==q—l1, the right-hand side of this last equation is equal to 
a, +...-+a,. Therefore 


(a, +... +0.) + Gon +++ +o) =a, +... +o 


which is what we set out to prove. 


2. The null element 

The condition for the existence of a null element reads: In the 
group there exists a certain element 0 such that for every element a of the 
group the condition 


a+0=0+a=a (1) 
as satisfied. 
Nowhere does this condition contain the assumption that there 
can be no other element 0’ different from 0 with the same property 


a+0’'’=0'+a=a (1’) 
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for every a. From the following rather more general proposition it 
results that in fact no such element 0’ exists. We speak of this as 
the theorem concerning the uniqueness of the null element. 

Theorem.—If corresponding to any element a of a group G there is an 
element 04, which satisfies one of the conditions 


a+0,=a or 0,ta=a 
then it is necessary that 0, = 0. 
Proof. We assume first that a + 0, =a, then it follows that 
(—a) +a+0, =(—a)+a=0 


en 0+0,=0 

But from the definition of 0 we have 
64: 2 =05 

Whence 0,=0 


We can equally well deduce the identity 0, = 0 from the assump- 
tion 0, +a—=a. 


3. The inverse element 


The condition for the existence of an inverse element reads: To 
every element a there corresponds an element —a such that 


(—a) ++a=a-+(—a) =0 
as true. 

Here again only the existence of the element —a is asserted, and 
not its uniqueness. We establish this uniqueness in the following 
theorem. 


Theorem.—If corresponding to a given element a there exists an 
element a’, which satisfies one of the conditions 


a+ta’=0 or a’+a=0 
then a’ =—a 
Proof.—Let a + a’ =0. Then it follows that / 
264 a) S-9 40S 
and therefore {((—a) + a]+ a’ = —a 
whence 0+a’=—a 


Le. a’ = —a 
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In an analogous manner we can deduce a’ = —a from the assump- 
tiona’ +a=0. 

Therefore corresponding to a given element a there exists exactly 
one element zx which satisfies each of the equations a+2=—0, 
z-+ a= 0, namely the clement —a. 

Let us consider now the element —a. Since the element a satisfies 
the equation 


—ata=0 
it is just the element x = —(—a) corresponding to —a of which we 
were speaking. Therefore 

—(—a)=a 


4. Subtraction. The second rule for the removal of brackets 


Suppose two elements a and 6 of the group G are given. Corres- 
ponding to the elements a and 6 there are inverse elements —a and 
—b. 

The sum of the elements b and —a will be called the difference * be- 
tween the element b and the element a, and will be denoted by b — a, 
thus: 


b+ (—a)=b—a (1) 


Hence this equation defines the difference b — a, i.e. defines subtraction 
as an operation by means of which the difference of the elements b 
and a is determined. On the basis of the associative law and the 
definition of the element —a it follows that 


(ba) +a=b+(-a)+a=b+(-a+a)=b (2) 


The element b 1s therefore equal to the sum of the difference b — a and 
the element a.t 
In other words 6 — ais a solution of the equation 


r+a=b (3) 


It is also the only one; for if the element c¢ is a solution of the 
equation (3), then c + a = b, which means that 


e+a-+ (—a) =6-4 (—a) 


* Sometimes “ right difference ”. See below. 


+ In non-commutative groups the sum 5 + (a — 6) is not in general equal to a. 
This is very important in group theory. 
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and therefore 
c=b+(-—a)=b—a 


Similarly the equation 
a+z=b (4) 


has the unique solution —a + b. 

Remark.—Often we call the solution of the equation (3), viz. the 
element b —a=b + (—a), the right difference, and the solution of 
the equation (4), viz. —a + 5, the left difference of the elements b and 
a. For commutative groups evidently these two concepts of difference 
coincide. 

Corollary.—If ether a+b=a+corbta=cta thn b=c. 

The main property of subtraction is expressed by the formula 


—(a+ b)=—b—a 
[We remind the reader that in what follows —b —a stands for 
—b + (—a), i.e. for the sum of the two elements —b and —a.] 


Now the element —(a + 6) is the uniquely determined element x 
of the group, which satisfies the condition 


atbtz=0 (5) 
But 
a+ 6 + [(—b) + (—a)] =a + [6 + (—8)] + (—a) 
=a+0+(—a)=a+(—a)=0 


Thus the element z = —b —a satisfies the condition (5), and 
hence —(a + 6) = —b —a. 

By means of complete induction we obtain from this the general 
result 


(4 +... + Oy) = Oy — Og — 1 my 
where the element on the right-hand side stands for 
(—a,) + (—@n4) +... +(—4) 
From this, according to the definition of subtraction, it follows that 
c—(a+b)=c—b—a 
and in general 


¢— (4 +... + 4,) =C — A, — O,.4 —... - (6) 
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In commutative groups the order of the elements is irrelevant, and 
we can write 
c—(a,+...+4,) =c—a,—...—a, (6’) 


Formula (1) in section 1 and formula (6’) express the familiar 
rules of elementary algebra for the removal of brackets in addition 
and subtraction. 


5. Remarks on the group axioms 

We have not sct ourselves the task of giving a smallest number of 
assumptions which are sufficient to define the concept of a group. 
We have postulated that the null clement shall satisfy the conditions 


at+t0O=0+a=a 


and that to every element a shall correspond an inverse element —a 
satisfying the conditions 


a + (—a) = (—a)+a=0 
But it is in fact sufficient to assume only 

a+0=a and a+(—a)=0 
or 

O+a=a and (-a)+a=0 


Finally we mention that in the definition of a group (§ 2) the 
axioms IT and III, on the existence of a null element and of an element 
inverse to every given element, can be replaced by a single axiom, 
namely the following: 

The existence of a difference of any two group elements: For any 
two elements a and b we can find x and y such thata+t-x=b and 
yta=b. 

We leave it to the reader to justify these statements. (He may 
for example read up the proofs in The Theory of Groups by A. 
G. Kurosh.) 
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EXERCISES ON CHAPTER I 


1. Show that in an addition table for a finite group every element can appear 
ho more than once in each row or column, and hence that every element appears 
exactly once in each row or column. (For this proof you will need the inverse 
clement.) 

2. Make usc of the property proved in Ex. 1 to show that there is only one 
possible addition table for a group of order 3. 

3. Make use of this same property to write down the possible addition tables 
of groups of order 4. Deduce that every group of ordcr 4 is Abelian. 

4. If a is an element of a finite group of order r show that at least one of the 
elements 

a,at+a,...,a+...+4 
a’ 
y times 
is equal to the null element of the group. 

5. Which of the following are groups? 

(i) The positive real numbcrs (a) with respect to ordinary addition as the 
group operation, and (b) with respect to ordinary multiplication.* 

(ii) The positive and negative whole numbers and 0 with respect to 
multiplication. 

(iii) The even (odd) numbers with respect to addition (0 is even). 


* See Chapter III for remarks on the additive and multiplicative terminology 
for @ group. 


Chapter IT 
GROUPS OF PERMUTATIONS 
§ 1. Definition of a permutation group 


If the three people David, John, and Peter are sitting, in this order 
from left to right, on a seat, then they can regroup themselves in six 
different ways, namely (always numbering from left to right): 

(1) David, John, Peter (3) John, David, Peter 
(2) David, Peter, John (4) John, Peter, David 
(5) Peter, David, John 
(6) Peter, John, David 


The change from one seating-arrangement to another is called a 
permutation. We write permutations in the following way: 


David, John, Peter 
John, Peter, David 


and understand by this one that John has taken David’s place, that 
Peter has taken John’s, and that David has taken Peter’s. 

In a similar way we can speak of permutations of objects of any 
kind. Since the particular nature of the objects permuted is irrelevant 
here, we shall denote these objects by numbers, and speak of permu- 
tations of numbers. Thus with the three numbers 1, 2, 3 we can form 
the following permutations: 


Gos Gay) Ga 123 aus Cot 
123 132 213 231 312 o4) 


Each permutation signifies that the numbers standing in the top 
row are replaced respectively by those standing underneath them in 


the bottom row. We call the first permutation é ; . the identity: 
here every number stays in its original place. 


123 
In the second permutation 4 3 9 


15 


) the number 1 remains fixed, 
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the number 3 takes the place of the number 2, and the number 2 takes 
the place of the number 3; similarly for the other permutations. 


A permutation on » numbers 1, 2,..., may be written in the 
general form 
be oso 
ee 
Here 7, %,...,%, are just the numbers 1,2,...,m again, but 


written in a different order. By way of example we consider 
12345 
31452 
Evidently here n = 5, 1, = 3, 4, = 1, 1, = 4, 4 = 5, 1, = 2. 
It is well known that there are n! possible permutations of n 
numbers. 
We turn back to the consideration of permutations on three 
numbers. The addition of two permutations means their successive 
application, the first followed by the second. The result is again a 


permutation, and we call it the sum of the two given permutations. 
By way of example we add the permutations 


123 ae 123 
213 321 


By the first permutation 1 is replaced by 2, by the second permu- 
tation 2 is unchanged, and therefore by applying the first permutation 
and then the second 1 is replaced by 2. In a similar way, by their 
successive application, 2 is replaced by 3, and 3 is replaced by 1. 


Therefore 
123\, /123\_ /123 
Ce Eee ey, (1) 


In this way we can add together any two permutations. In order 
to be able to write down the result of all these additions in a convenient 
form, we introduce the following notation: 


(1 i 
123 h\e3 — 23 123 
Po= (793) P= (139) Bei (5 18) Ps= (351) 

\ 

“ 23 if2\3 

3) p= (33h) 


P, denotes the identical permutation. .~ 
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We obtain the following addition table: 





Second Term 


Py | P, | Ps 
























































In order to find the sum of two permutations, for example P, -+- Pa, 
we must take the row which is headed by the first permutation and 
the column which is headed by the second. The sum of the two per- 
mutations stands at the point of intersection of the selected row and 
column: P, + P, = Pj. 

We carry out the details of the calculation: 


123 123 
Pia 4s) ae) 


and, by considerations similar to those that led to equation (1), we 


have 
123 123\ /123 
€ 1 sy +(5 1 y= ( a) 

therefore Poe Pf, 
We leave it to the reader to verify the whole of the addition table in 
this way. 

We convince ourselves at once that this addition satisfies the 
associative law. 123 

The identical permutation Py = G 9 :) clearly plays the role of 
a null element. 


Finally every permutation has an inverse which when added to it 
results in the identical permutation. The permutation inverse to a 
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given permutation brings back to their original places all the numbers 
altered by the given permutation. Thus for example 


123\ /123 

aS a at an 
Yn order to find, from the addition table, the inverse of a given 
permutation, we must look for the element P, in the row corresponding 


to the given permutation; the column in which P, lies corresponds to 
the required inverse. We easily verify that this gives: 


Spee PP: 
=p Py —P,=P, 
ey ey ee ee 


Therefore addition of permutations satisfies all the group axioms. 
The set of all permutations on three elements is therefore a group. We 
denote it by S;. The group 8, is finite, and of order 6. It is not com- 
mutative. In particular, for example: 


P,+P,;=P; 
Py + Po =P, 


§2. The concept of a subgroup 
Examples from the theory of permutation groups 


1. Examples and definition 

It is natural to ask oneself the question: Is it possible to find a 
proper subset of the group of all permutations on three numbers, 
which is itself a group with respect to the same law of addition? 
We easily convince ourselves that it is possible. 

Let us consider for example the two elements P, and P,. We 
deduce from the addition table that 


Pi +P, =P, 
Pot Pi =P, 
P,+P,=?P, 
P,+P,=P, 


We see that all the group axioms are satisfied, and in particular 
—P, =P, and —P,=P,. This means that the two elements P, 
and P, form a group, which is a subset of the group of all permutations 
on three numbers. 
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In a similar way we convince ourselves that the two elements P, 
and P, form a group, as also do the elements P, and P;. 
The two elements P, and P, do not form a group, since 


P, + Py =P, 


1.e. the sum of P, with itself is not one of the pair Pj, P,; nor do the 
elements P, and P, form a group. These simple considerations justify 
the introduction of the following general definition: 

If any group G is given, and if the set H, consisting of certain elements 
of G, 1s ttsclf a group with respect to the same law of addition which holds 
in G, then H ts called a subgroup of the group G. Thus each of the pairs 
(Po, Px), (Po, Ps), (Po, Ps) 1s a subgroup of order 2 of the group §,. 
The group S, possesses no other subgroups of order 2. From the 
definition of a subgroup it follows that every subgroup H of a group 
G must contain the null element of the group G; therefore every sub- 
group of order 2 of the group S, has the form (P,, P;), where ¢ = 1, 2, 
3, 4or 5. But we have seen that 2 cannot be equal to 3 or 4, and there- 
fore there remain only the subgroups considered: 


(Po Pi), (Po: Pa), (Pos Ps) 


The group S, also possesses a subgroup consisting of three elements 
(a subgroup of order 3). This is the subgroup (Po, P3, P,). The reader 
will be able to convince himself that this is the only subgroup of order 
3 of S,. There are no subgroups of orders 4 and 5 of the group S,.* 

Therefore the group S, has the following subgroups: three sub- 
groups of order 2, namely (Po, P,), (Po, Pe), (Py, Ps); one subgroup of 
order 3, namely (Py, Ps, P,). 

In the same way as we have investigated the group S;, we can also 
investigate the group S,, which consists of all permutations on four 
numbers. 

The group S, is of order 1.2.3.4 = 24. 

In general for arbitrary n the permutations on n numbers form the 
group S, of order 1.2.3....n. 

The law of addition is the same in each of these groups: The 
addition of two permutations on n numbers means their successive 
application working from left to right. 

* We can convince ourselves of this by investigating the ten subsets of the group 
S;, which contain the element P, and consist of four elements, as well as the five 
subsets which contain P, and consist of five elements. But the non-existence of sub- 
groups of S, of orders 4 and 5 follows at once from the following general theorem 


which will be proved later (Chapter VIII): T'he order of every subgroup H of a finite 
group G@ is a divisor of the order of the group G. 
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* We remark finally that the group S, of all permutations on n 
elements is often also called the symmetric group of permutations on n 
elements. 

Every subgroup of the group S,, is called a permutation group. 


2. A condition for a subset of a group to be a subgroup 


In order to prove that a certain subset H of a group G is a sub- 
group, we make use of the following appropriate general theorem: 

A subset H of a group Gis a subgroup of G of and only of the following 
conditions are satisfied: 


1. The sum of two elements a and b of H (in the sense in which 
addition is defined in G) 1s again an element of H. 

2. The null element of the group CG is an element of H. 

3. The inverse of each element of H is again an element of H. 


In order to prove this it is sufficient to observe that our conditions 
simply require that the law of addition defined in G and limited to 
elements of H satisfies all the group axioms. We need not postulate 
the associative law. It is satisfied for the addition of arbitrary elements 
of the set G, and therefore in particular also when these elements 
belong to the set H. 


§ 3.* Permutations considered as mappings of a finite set 
onto itself. Even and odd permutations 


1. Permutations considered as mappings 

We have investigated the concept of a permutation in an ele- 
mentary and somewhat primitive way, as is usual. If we do not mind 
using general mathematical terminology, then we can define a permu- 
tation on elements simply as a one-to-one mapping f of the set of the 
guven n elements onto itself. 

We assume that our elements are the numbers 1, 2,3,..., ; 


23 ...%N 


then a permutation e 
@ Ag Mg... Oy 


) is specified by a function 
a,=f(k), k=1,2,...,n 
whose argument and values arc the numbers 1, 2,3,...,n. 
* The reader to whom this paragraph presents difficulties may omit it at a first 
reading, and need only come back to it just before Chapter VI. In any case, before 


reading this paragraph, the reader must be familiar with the whole of the appendix 
which is at the end of the book. 
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The values of the function which correspond to two different values 
of the argument are themselves always different. 

In particular a permutation is completely determined when the 
value f(&), i.e. a,, is known for every k. 

From this it follows that it is quite unimportant in what order we 
write down the numbers in the top row. What is important is that 
underneath the number & there stands the corresponding number a,. 


For example 
123465 aoe 34521 
24351 35142 


represent two ways of writing one and the same permutation. This 
observation which is basically self-evident can also be formulated as 
follows: Suppose the permutation 


aes (1) 


a ae 
is given. 
If 
oo ene, (2) 
Pi Po Ps +++ Pr : 
is any permutation on the same numbers 1, 2,3,...,n, then the 


permutation (1) can also be written in the form 


2. Even and odd permutations 
Suppose the permutation 


4=(% 23 =) 
@y Ay dz... Oy 
is given. 


We consider an arbitrary set which consists of any two of the 
numbers 1, 2, 3,..., 7, and we denote these two numbers by 7 and kh. 
This set is called a number pair. It is the pair consisting of the ele- 
ments 7 and k and it is denoted by (7, k).* It is well known that the 


* In this context the concept of a pair does not imply any condition on the order of 
the elements of the pair: (1, k) and (k, i) are two ways of writing one and the same 
pair. The pairs of elements which can be selected from n given elements are also called 
combinations of the second class of the x elements. The combinations of class p are 
just the subsets consisting of p elements. 

3 (H 249) 
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number of pairs which can be chosen from n given elements is equal 


to* 


The pair consisting of the numbers 7 and k is called regular with 
respect to the permutation A if the differences 1—k and a; — a, 
have the same sign. This means that if 1 < k then we must have 
a; <a,, and if i > k then a; > a,. Otherwise we say that the pair 
is irregular with respect to the permutation, or that it is an inversion. 
Thus if the pair (2, &) is an inversion then either 1 << k and a; > a, 
ort >kanda, < ay. 

By way of illustration we consider the permutations of the group 83. 


In the permutation P, = € ; 4 there is no inversion; all pairs 
are regular. 


In the permutation P, = ( there is a single inversion (2, 3). 


In the permutation P, = ( 


In the permutation P, = G 
and (2, 3). 


In the permutation P, = e :) there are two inversions: (1, 2) 
312 
and (1, 3). 


In the permutation P; = e : 4 there are three inversions: (1, 2), 
(1, 3) and (2, 3). 

Definition.—A permutation which contains an even number of 
inversions is called an even permutation; a permutation which contains 
an odd number of inversions is called an odd permutation. 

We have seen that the even permutations P,, P,, and P, in the 
group S, form a subgroup. We now set ourselves the problem of show- 
ing that this is true for every group S,,. 

The proof depends on a few preliminary considerations to which we 
now turn our attention. 

By the sign of the permutation A we understand the number -++1 if 
the permutation is even, and the number —1 if it is odd. 


* We remark incidentally that the method given below allows us to avoid the 
logically unsound procedure which is often presented in school. 
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Departing from the usual terminology we shall understand here by 
the sign of the rational number r the number +1 when r > 0, the 
number —1 when r < 0, and the number 0 when r = 0. 

We denote the sign of the number r by (sgn r),* and similarly the 
sign of the permutation A by (sgn A). 

With this terminology it is clear that the sign of the permutation A 
is equal to the product of the signs of the $n(n — 1) numbers of the 











—k : a—k k—1 : 
form , where the fraction = , for each pair 
a; — a, a; — a, ay, — a; 
of numbers 7, 4 taken from 1, 2, 3,..., , is only formed once. 


We use this observation in the proof of the following theorem: 

The sign of the sum of two permutations is equal to the product of their 
signs. 

Suppose we are given two permutations 


P23 445m LDS st 
ft te tae 


Their sum is evidently the permutation 





L2o Sadat 
Be = (3 bia ass - ) 
The sign of A is equal to the product of the signs of all the fractions 
i—k 
a; ges ay 


The sign of B is equal to the product of the signs of all the fractions 
i—k 
b; —— b, 





But since we may evidently also write 
— ay Qs zee an 
B= (> ba ae 
1 2 n 


The sign of B is equal to the product of the signs of all the fractions 
a; — a : ‘ 
ene From this it follows immediately that 


a; 


it follows that: 


k 


* Evidently for any two rational numbers r, s we have (sgn r)(sgn 8) = (sgn 13). 
We make use of this result below. 
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a—k a; — a 
(sgn A). (sgn B) = the product of all (sen ) ? (sen a) 


a; — a, 


1—k a 


= the product of all (sen iy = Oe bs, =e 


L—k 
= the product of all (sen =) 
a, a, 


But this last product is the sign of the permutation 


G a ee ) 
ba, 5a, 5a, ++ - Oa, 
and therefore of the permutation A + B; and this is what we set out 
to prove. 

From the theorem just proved it follows that: The sum of two 
like* permutations is even and the sum of two unliket permutations is 


odd. The identical permutation contains no inversion and is therefore 
an even permutation. Further 


At (4S 0 


and therefore the sum of a given permutation and its inverse is even. 
From this it follows, by what we have just proved, that a permutation 
and its inverse are like (i.e. belong to the same class). 

Therefore: The sum of two even permutations is even, the identical 
permutation ts even, and the inverse of an even permutation ts 
even. 

It follows from this that the set of all even permutations on n 
elements is a subgroup of the group S, of all permutations on n ele- 
ments. The group of all even permutations on 7 elements is called 
the aliernating group on n elements, and is denoted by A ,. 

Theorem.—The order of the group A, ts equal to 3n!. In other words, 
just half of the permutations on n elements belong to the group A,. 
Tn order to convince ourselves of this it is sufficient to establish a one- 
to-one correspondence between the set of all even permutations and 
the set of all odd permutations on n elements. We establish this 
correspondence if we choose any odd permutation P, and then 


* That is to say, the sum of two even or of two odd permutations. 


f That is, the sum of an even ond an odd permutation, or the sum of an odd and 
an even permutation. 
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associate with every even permutation A the permutation P + A. 
In this way it results that: 


1. To every even permutation there corresponds an odd permu- 
tation. 

2. To two different even permutations there correspond two dif- 
ferent odd permutations. 

3. Every odd permutation B is associated with one (and only one) 
even permutation, namely the permutation —P + B. 


Therefore there is a one-to-one correspondence between the set of 
all even permutations and the set of all odd permutations. 


EXERCISES ON CHAPTER I 


; 1234 1234 
1. (a) Find the sum ¢ 34 >) + (3 3 1 1): 


(6) Calculate the inverse of each of the permutations in (a). 
(c) Find the number of inversions in each of the permutations in (a). 


1234 : 1234 
1 ao) be added to itself to produce € 9 vik 


3. (a) Find some subgroups of the group of all real numbers (where the group 
operation is ordinary addition). 
(6) List the subgroups of Klein’s four-group. 
(c) List the subgroups of the group of rotations of a square. 
1234 
A Ay Az My 
12, + 3+ 24, i.e. for which x, 2,, + tq, + Ta, is identical with x,2, + 2 + 2%, 
form a subgroup Z of order 4 of the symmetric group S,, and write down its 
addition table. 
(7 is called the group of the polynomial 2,2, + 23+ 2,. A polynomial in 
Ly, Lo, Zz, Z, whose group is S, itself is called symmetrical.) 


2. How many times must ( 


4. Prove that the permutations ( ) leaving invariant the polynomial 


5. Find the group of the polynomial z,2, + 2x32,, and verify that it contains 
as a subgroup the group H of Ex. 4. 
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SOME GENERAL REMARKS ABOUT GROUPS 
THE CONCEPT OF ISOMORPHISM 


§1. The ‘‘ additive ’’ and the ‘‘ multiplicative ”’ 
terminology in group theory 


The principal ingredients in the group concept are: 


(a) The set of objects (numbers, permutations, rotations, etc.) 
which form the elements of the group. 

(6) A certain operation or law of combination, which we have called 
addition and which, given any two elements a and 6 of our 
group, allows us to find a third element a + 6 of this group. 


We have chosen the word addition to describe the law of combin- 
ation in our group. Obviously the choice of this or of any other word is 
basically of no significance. We could just as well speak of the multi- 
plication of the elements of any group instead of their addition, pro- 
vided we use not the additive but the multiplicative terminology. We 
are already familiar with the additive terminology, or additive nota- 
tion, for a group. Now let us consider how the group axioms can be 
expressed in multiplicative terminology. 

First of all we postulate that, corresponding to any two elements 
a and b of our set G (sce Chapter I, § 2), there isa uniquely defined ele- 
ment a. b, the product of the two elements a and b. 

The group axioms themselves then take the following form. 


I. The Associative Law: 
(ab)c = a(bc) 


II. The condition for the existence of a unit element. Among the 
elements of G there 1s a uniquely determined element which we call the 
unit element and denote by e, and which is such that 


aé =a = 4 


for an arbitrary chorce of the element a. 
26 
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III. The condition for the existence of an inverse of each given ele- 
ment. Corresponding to any given element a of the set G we can find an 
element a-1 of G such that 


aa” 


=e=a-l¢a 

We see that if the law of combination defined in a given group and 
originally called addition is now conceived of as multiplication, then 
it is sensible to call the null element a unit, and instead of denoting 
the inverse of a by —a to denote it instead by a-1. 

Historically the “ multiplicative ”’ terminology came first; nowa- 
days it is used by nearly all authors. In some cases the additive termin- 
ology is preferable, in other cases the multiplicative terminology. 
Finally there are cases when both are equally suitable. 

An example in which the additive terminology is naturally the more 
suitable is provided by the group of whole numbers: The group oper- 
ation here is just ordinary arithmetical addition, the null element 0 
is the ordinary zero; the element —a has its ordinary arithmetical 
meaning of ‘‘ minus a”. 

We can object that it is unnatural and inconvenient to call ordinary 
arithmetical addition by the name of multiplication, and to speak of 
the zero as the unit, and so on. But the reader must be quite clear that 
this terminology, in spite of all its inconveniences, is perfectly possible, 
and at any rate leads to no kind of inconsistency so long as we restrict 
ourselves to the study only of the group of whole numbers, that is to 
say that we consider only a single operation on whole numbers, namely 
arithmetical addition. If we should wish to consider, as well as arith- 
metical addition, multiplication also, using the word in the ordinary 
arithmetical sense, then calling addition multiplication, in the way 
that we have been describing, would naturally be utterly confusing. 

As an example of a group for which on the other hand the multipli- 
cative terminology is more suitable, we consider the group F consisting 
of all positive and negative rational numbers,* that is, of all rational 
numbers different from zero. We consider ordinary arithmetical 
multiplication as the group operation in R. It is known to be associ- 
ative. The number 1 satisfies axiom II with respect to this operation: 


a.1=a for any a 


Finally, corresponding to any element of the set R (therefore to any 
rational number a + 0) there is a rational number a-! = I/a + 0, 


* By rational numbers we understand all whole numbers as well as all fractions 
pig (p, @ integral, ¢ +0). 


28 III, Some General Remarks about Groups 


which satisfies the condition a.a-!1=1. Therefore all the group 
axioms are satisfied, i.e. the rational numbers different from zero form 
a group with respect to arithmetical multiplication. Since ab = ba 
this group is commutative. It contains as a subgroup the group of all 
positive rational numbers (a > 0). In these groups we naturally use 
the multiplicative terminology. 

The reader may convince himself that the negative rational numbers 
do not form a group with respect to ordinary arithmetical multipli- 
cation. 

Also the set of all rational numbers (including the zero) does not 
form a group with respect to arithmetical multiplication, since the 
zero possesses no inverse number. On the other hand we see at once 
that the set of all rational numbers forms a group with respect to 
arithmetical addition. The group of whole numbers is contained in this 
group as a subgroup. 

Finally, on this question of terminology, we remark that for the 
permutation groups there is no serious ground for preferring the additive 
to the multiplicative terminology or the other way round. In the mul- 
tiplicative terminology, however, one of the theorems of the previous 
chapter may be stated in a symmetrical form, namely: The sign of 
the product of two permutations is equal to the product of their signs. 

Nowadays it is becoming more and more usual to change to the 
additive terminology when dealing with commutative groups; but we 
became acquainted with an exception to this rule when we spoke of the 
group of rational numbers different from zero. In this book we shall 
retain the additive terminology also for non-commutative groups. 


§ 2. Isomorphic groups 


* We consider on the one hand the rotation group R, of an equilateral 
triangle (Chapter I, § 1) and on the other hand the subgroup A;, con- 
sisting of the three elements P,, P;, P, (Chapter IT, § 2), of the group of 
all permutations on three numbers. We denote by ap, a1, a, the ele- 
ments of the group R,. We now set up between the elements of the 
group R, and the elements of the group A, the following one-to-one 
correspondence: 


a,<— P, 
a, <—> Ps 


a,<—> P, 
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This correspondence preserves addition in the following sense: If an 
element in R, is written as the sum of two elements of /,, thus 
for example a, + a, =a, a, +4, =, a, +a, =a), and if we 
replace every element in the equation considered by the corresponding 
element from A, then the equation remains true. 

We recognize that the groups f, and A,, although they consist of 
clements of different naturcs (the one group consists of rotations of a 
triangle and the other of permutations of numbers), have the same 
structure: the addition tables of these groups differ from one another 
only in notation. If we change the notation we can therefore so 
name the elements that we obtain identical group tables. 

Groups, whose addition tables become identical when the elements are 
suitably named, are called isomorphic groups. 

The definition of isomorphism is usually worded somewhat differ- 
ently. The process of suitably “ naming ” the elements in the addition 
table, which we speak of in this definition, nicans essentially that there 
is sct up a one-to-one correspondence between the elements of the two 
groups. We give a definition of isomorphism on these lines, im terms 
of the idea of a one-to-one mapping. 


Definition I.—Suppose that there is given a one-to-one cortes- 
pondence 
g<>g 


between the set of all elements of the group G and the set of all cle- 
ments of the group G’. We shall say that this correspondence is an 
isomorphic correspondence (or an isomorphism) between the two groups 
if it preserves addition. This means that: 

If any relation of the form 


1 + 92 = 9s 


holds between the elements of a group G, then the relation which is 
obtained by replacing the elements g,, g., g, of the group G by the 
elements g,‘, go’, 93, which correspond to them in the group G’, namely 


Kn + 92 = 95 
is also valid. 
Definition II.—Two groups are called isomorphic if tt is possible to 
set up an isomorphic correspondence between them. 
Remark. If we postulate that a relation 


91 + 92 = 93 
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in the group G always implies a relation 
91° + 9’ = 93" 


between the elements of the group G’ which correspond to the elements 
91, Jo» 93, then the converse is also true, namely: If for any three 
elements 9,’, Jo’, 93. of the group G’ we have the relation 


n+ 92 = 93. 
then the relation 

91 + 92 = 93 (1) 
between the elements g,, go, 9; of the group G which correspond to the 


elements g,’, Js’, 93. 18 also true. For if the relation (1) were not true 
then we should have 


9, + 92 = 94 F Os 


On account of the one-to-one correspondence between G and G’ there 
would correspond to the element g, of the group G an element g,’ in 
the group G’, different from g,’; but by hypothesis we deduce from 


$1 +92 = 9 
the equation 91 + 92’ = 94 
which contradicts 9 +92’ = 93 


Theorem.—In the isomorphic mapping 
g<—>g 


of the group G onto the group G’ the null element of the one group corres- 
pons to the null element of the other group. Every pair of inverse elements 
of the one group corresponds to a pair of inverse elements of the other 
group. 

Suppose that gy is the null element of the group G, and that the 
element g,’ of the group G’ corresponds to it in the given isomorphic 
correspondence between the groups G and G’. We prove that g,’ is the 
null element of the group G’. Since g, is the null element of the group 
G it follows that, for every element g of this group, 


I+ 9=9 
On account of the isomorphic mapping g <--> g’ it is true that 
I+ =9 


whence g,’ is the null element of the group G’. 
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Let g, and g, be a pair of inverse elements of the group G, so that 
I + J2=I%o 


(where as above g, is the null clement of the group @). 
From this it follows that 


91 + G2’ = 90 


Since g,’ is the null element of the group G’ then g,’ and g,’ are inverse 
elements of G’. 


§ 3. Cayley’s theorem * 


We conclude this chapter by proving the following theorem, which 
was discovered by Cayley. 

Theorem.—Every finite group is isomorphic to a certain group of 
permutations. 

Proof.—Let G be a finite group, n its order, 


Ay, Ag, -- +, An 


its elements, and among these let a, be the null element. 
We write out the elements 


a, + 4,, a, + a;, Crea a, + a; 


for every 1=1, 2, 3,..., ”. For fixed 7 these elements are always 
distinct, and there are n of them; therefore they are always just the 
same elements a,, a, ..-, @,, but taken in a different order. Write 


h+a;,=4;, Ay + A; = Ay, 6) On + Oy = Ay 


Therefore there corresponds to the element a, the permutation 
P= ay Q@ .-. Gy \_ (4 a... Gy 
: ata, a@+a,...4,+4, Q; a; --- 


or also the permutation 


pa(id st) 
lg ts oes Ue 


which only differs from the permutation P; in that in P, it is the 


* The reader who has passed over § 3 of the previous chapter must also pass over 
this paragraph. 

{ The English mathematician Cayley (1821-1895) was one of the originators of 
the theory of groups. 
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elements of the group G itself which are permuted while in P,’ it is the 
uniquely determined indices of these elements. 

For i + k, ie. a; + a,, we also have P; + P,; for underneath the 
element a, in the permutation P, there stands the element a, + a; = a; 
while in the permutation P, there stands a, -+ a, = a,. 

We have therefore set up a one-to-one correspondence between the 
elements @,, a, ..., @, of the group @ and the permutations P,, 
Py osdig PA. 

We must now prove, firstly that the permutations P,, P,,..., Pr, 
with respect to the operation of addition of permutations, form a 
group, and secondly that this group is isomorphic to the group G. 

First of all we observe that: 


I. Among the permutations P,, P,, ..., P,, there ts included the 
identity. 

Indeed since by hypothesis a, is the null element of the group G 
it follows that the permutation 


P,=( ay Gs e itty ) 
a, +a, @+a...4,+G 


is the identical permutation. 
Further we prove that: Ifa, =a, + a,, then also P, = P; + Py. 
Firstly we remark that 


( a, Gp ‘ane On 
a, + Oy ee) 

a, + a; Agta; 1... A,+a ) 
eae Ag + A; + Ay... Ay + A; + Oy 


are two ways of writing one and the same permutation P,. Both ways 
show that to each element a@ of the group G@ corresponds the element 
a + a,, of the same group. 

Thus we may write 


P.=( a + a; Ata;  .+- Ona; ) 
Nay + a¢+ a, A +a; +a, ...@,+4, +4 


From this we see that the permutation 


P+ P.=( a, Gy 288 oO ) 


and 


nr 
,+4; Ag+ Q;...A,+4, 


+( a, +a; @+a;  ... an + a; ) 
Qa +a; +4, Gg +4, +0, ... A, +a; +a 
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according to the general definition of addition of permutations, is 
identical with the permutation 


( ay ay Aine On ) 
Ay +; + A, Ag+; ay... Oy +a; + Oy 


Since a; + a, = a,, we have 


( a, Ay ae On )=P 
Ata; +A, +4; +4, ... On +A; + a ‘ 
1c. P,+P,=P, 


This result may be stated in the following terms: 


IIa. To the sum of two elements of the group G corresponds the sum of 
the permutations corresponding to these elements. 

From this follows: 

IIb. The sum of any two permutations from the set P,, Py, ..., Pa 
is again one of the permutations P,, Ps, ..., Pr. 

We consider the permutation P;, the element a; and the clement 
—a;=a,. Since a; + a, =a, then, by what we have just proved, 
P,+ P, = P,; but as we have seen P, is the identical permutation, 
and therefore P, = —P;. 

Therefore: 

III. For arbitrary: =1,2,...,, —P,; is one of the permutations 
Pi Pes cok a: 

From IIb, I, and III it follows that the set of permutations P,, 
P,,..., P, is a group with respect to the usual definition of addition 
of permutations. 

From IIa it follows that this group is isomorphic to the group G. 
Therefore Cayley’s theorem is proved. 
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EXERCISES ON CHAPTER II 


1. Prove that the group, which consists of the two elements a) and a, with 
the addition table 























ao | a; 
a a ay 
ay | ay, | ao 


is isomorphic to the group of rotations of an interval of a straight line (about 
its mid-point). 

2. Prove that all groups of order 2 are isomorphic to one another. 

3. Prove that all groups of order 3 are isomorphic to one another (see Chapter 
1, Ex. 2). 

4, Prove that every group of order 4 is isomorphic either to Klein’s four-group 
or to the rotation group of a square. (These two groups are not isomorphic to one 
another.) 

5. Prove that the group of all positive numbers (with arithmetical multipli- 
cation as the group operation) is isomorphic to the group of all real numbers 
(with arithmetical addition as the group operation). (The isomorphic mapping is 
set up by taking logarithms.) 

6. If a group is isomorphic to one of its proper subgroups, what is its order? 

7. Find a group of permutations on four numbers which is isomorphic (a) to 
the group of rotations of a square, and (b) to Klein’s four-group. 

8. Find a group of permutations on six numbers which is isomorphic to the 
symmetric group 3. 


Chapter IV 


CYCLIC SUBGROUPS OF A GIVEN GROUP 


§1. The subgroup generated by a given 
element of a given group 


Let a be an arbitrary element of a group G. We add it to itself, 
thus forming the element a +a. This element we denote by 2a. It 
must be stressed that 2a is only a way of writing the element a + a; 
on no account are we speaking here of the multiplication by 2 of the 
element a. Similarly we denote a + a-+ a by 3a, and in general we 
put 


atat+...t+a=na 
—<—— Ser 


n times 
Further we consider the element —a and denote in turn 
(—a)-+(—a) by —2a 
(—a) + (—a) +(—a) by —3a 
(—a) + (—a)+...+(—a) by —na 
n times 
This notation is justified by the fact that 
na -+- (—na) = 0 
In order to prove this assertion we first of all remark that it is clearly 
true in the case n = 1 (this follows from the definition of —a).* We 


assume that it is true for n — 1, and prove under this hypothesis that 
it is true for n. We have 


na + (—na) = [a + (n — Ia] + [—(n — 1a + (—a)] 
=a + {(n—1)a + [—(n — Ia} + (—a) 


* On the understanding that la = a and —la = —a. 
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But by hypothesis the expression in curly brackets is equal to zero, 
therefore 


na + (—na) =a+0-+ (—a)=a+(—a) =0 


which is what we set out to prove. 

We have defined the expression na for arbitrary positive and for 
arbitrary negative integral n. Finally we agree to write 0a = 0 (where 
0 on the left-hand side denotes the number zero and 0 on the right- 
hand side denotes the null element of the group). 

Now let p and ¢ be any two whole numbers. From our definition it 
follows that 

pa + qa = (p+ q)a 


We obtain the following result: 


The set H(a) of the elements of a group G, which can be represented in 
the form na for integral n, form a group with respect to the law of addition 
defined in the group G. 


Indeed we have: 


1. The sum of two elements belonging to H(a) is again an element 
of H(a). 


2. The null element belongs to H(a). 


3. To every element ma of H(a) corresponds an element —?a 
which likewise belongs to H(a). 


Therefore H(a) is a subgroup of G. We call this subgroup the 
subgroup of the group G generated by the element a. 


§ 2. Finite and infinite cyclic groups 


We have defined the group H(a) as the group consisting of all those 
elements of G which are representable in the form ma. But we have not 
yet considered the following question: Do two expressions m,a and 
m,a involving different integers m, and m, always give rise to two 
different elements of the group G, or can it happen that m,a = ma 
with m, and m, distinct ? 
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We will concern ourselves with this problem now. Suppose there 
exist two different whole numbers m, and m, for which ma = ma. 
If we add the element —m,a to both sides of this last equation then 
we obtain 


0 = (m, — m,)a 
Hence there exists a whole number m such that 
ma =0 


Since from ma = 0 it follows that —ma = 0, we may always assume 
that the number m in the equation is positive. 

We now select, from among all the natural numbers satisfying the 
condition ma =0, the smallest one, and denote it by «. We have 


a+0, 2a+0,..., (2 —lI)a+0; ca =0 
We prove that all the elements 
0 = 0a, a, 2a, ..., (a —1)a (1) 
are different from one another. Indeed if it were true that 
pa=qa, wih I<p<q<a—l1l 


then, if we added —pa to both sides of the last equation, we should 
obtain the result 


(q—pla=0 


But this would contradict the definition of the number a, since under 
our conditions we have 


0<q—p<a-—-l 


Therefore all the elements (1) are different from one another. We 
prove that the whole group H(a) is exhausted by the elements (1), so 
that therefore for arbitrary integral m we have 


ma=ra, with 0<r<a—l 


To this end we divide m by « and represent m in the form 


m=qa-+Tr (2) 


4 (H 249) 
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where g is the quotient and r is the remainder, satisfying the condition * 


0O<r<e¢ 
Then we have ma =(qa+ra=—qa.atra 
and since qa.a=q(ea) = Gg.0=0 
also ma = ra 


Therefore if there exist two numbers m, and m, such that ma = m,a, 
then there exists a natural number « such that the group H(a) is 
exhausted by the « mutually distinct elements 


0, a, 2a, ..., (a —lL)a (1) 
also aa = 0, and more generally: The whole series 
2.) —ma,..., —@,0,a,...,ma,... 


simply consists of infinitely many repetitions, to the left and to the 
right, of the series (1). Indeed we have: 


(4+ la=cata=a 
(a + 2)a = aa + 2a = 2a 
(2a — lha=aa-+ (a — I)la= (a — I)a 
2aa = 0 


(2a + l)a =a, and so on; 


and similarly in the left half: 
—a=aa—a=(a—Il)a 


—2a = aa — 2a = (a — 2)a 


—(z— la=> va —(a—lja=a 
—sa=0, andsoon. 

* Even for negative m the remainder 7 on division by a > 0 is to be taken to be 
non-negative. Indeed if m is negative then —m is positive and can be written in the 
form —m=yatr 
where q’ and r’ are non-negative. For 7 ‘> 0 we have 

m= —qa—r’ = (7 +N at(a—7) 
Wr agree to call the number —(q’ + 1) the quotient and the positive number « — r’ 


< +» the remainder when the negative number m is divided by the positive number 
a. for further details see Chapter VIT. § 2. 
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In order to find the element of the group H(a) which is formed by 
the sum 
at+a+...+¢a=%ma 
e—_, —____ 
m times 
or (—a) + (—a)+...+(—a) = —ma 
ee 


m times 


we must divide m or —m by «. The non-negative remainder r which we 
obtain after this division satisfies the condition 0 <r <a —1 and 
gives 

ma = ra 


From this it is also clear how the elements of the group H(a) are to be 
added together; indeed 


pa + qa=(p+qgja=ra 


where 7 is the remainder when p + q is divided by «. 
We consider now a regular polygon of « sides. The angle at the 
centre subtended by a side of the polygon is equal to 


yp = 2n/« 


The polygon is brought into coincidence with itself by rotations 
through angles 0 (the identical or zero rotation), p, 29, ..., (« — l)g. 
If we identify rotations which only differ from one another by a whole 
number of complete revolutions, then these multiples of g represent the 
only rotations bringing the polygon into coincidence with itself. The 
sum of the rotations through the angles pp and qq is evidently equal 
to the rotation through the angle ry, where r is the remainder when 
p+q is divided by «. 

We see that: If we associate with the element ma of the group H(a) 
the rotation of the polygon through the angle mg, then we obtain an 
isomorphic mapping of the group H(a) onto the group of rotations of 
the regular «-sided polygon. 

Groups which are isomorphic to groups of rotations of regular polygons 
are called finite cyclic groups.* 

If therefore m,a = m,a for certain m, and m, then the group H(a) 
is a finite cyclic group. 

The addition tables of cyclic groups of orders 3 and 4 were written 

* We regard an interval of a straight line as a polygon with two sides and two 


vertices (sec also Chapter V, § 3, section 3). The group consisting of the null element 0 
alone is included as a trivial cyclic group of order 1 generated by 0. 
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down in Chapter I, § 1 (first and third examples). The addition table of a 
cyclic group of order « has the form: 
































ag | a, a2 ay soe Oy-1 

Qo Qy a, a, a3 Sacane @a-1 
a, a3 a, Siow”, te Qo 
a3 Qs, a; ay 
a as ae Me #2 ds 

Ay-2 Ayx-1 a sone Ae-4 

ay-1 ao a) son & ay-3 

ao ay, a> a fete ay-2 











We can interpret this addition table as a second definition of a cyclic 
group of order a. 


We have investigated the case that for a given element a of the 
group G there exist two different whole numbers m, and m, with the 
property that ma = ma. 

We consider now the case that no two such numbers exist, so that 
therefore all the elements 

wee, —ma, —(m — l)a,..., —38a, —2a, 

—a, 0, a, 2a, 3a,..., ma,... (3) 
are distinct. In this case there is a one-to-one correspondence between 
the elements (3) and the whole numbers: To the element ma corres- 
ponds the whole number m, and conversely. And with 

ma + Ma = Ma 
we also have 
My, > My = Ms 
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This one-to-one correspondence is therefore an isomorphism between 
the subgroup A(a) and the group of all whole numbers. 

Groups which are tsomorphic to the group of all whole numbers are 
called infinite cyclic groups. 

Further, since two groups A and B which are isomorphic to one and 
the same group C are evidently isomorphic to each other, it follows that 
all infinite cyclic groups are isomorphic to one another. Likewise all 
finite cyclic groups of the same order are isomorphic to one another. 

We summarize the results of this paragraph. 

Theorem.—Every element a of a group G generates a finite or infinite 
cyclic group H(a). The order of the group H(a) is called the order of the 
element a. 

Finally we may also define finite or infinite cyclic groups as follows: 
A group ts called cyclic if it is generated by one of its elements. 


§ 3. Systems of generators 


We now turn back to the cyclic group H(a) which is generated by 
the element a of the group G. The element a generates the group H(a) 
in the sense that every one of the elements of H(a) is a sum of terms 
each of which is either equal to a or to —a. 

The statement that “the element a generates the group H(a)”’ 
is equivalent to the statement that “the element a is a generating 
element of the group H(a)”’. 

However not every group is cyclic, i.e. not every group is generated 
by a single element. Non-cyclic groups are generated not by one but 
by many, sometimes by infinitely many, elements. The concept of a 
generating element leads to the concept of a system of generators. 

Definition.—A set E of elements of a group G is called a system of 
generators of this group uf every element of the group is the sum of a finite 
number of terms, each of which is erther an element of E or is the inverse 
of an element of E.* 

Example.—We consider the plane with a Cartesian system chosen 
in it, and denote by G@ the set of points P = (z, y) whose two co- 
ordinates x and y are whole numbers. We lay down the following rule 
of addition for points: The sum of the two points P, = (a, y,) 
and P, = (%, y_) is the point P, = (z3, y,) with the coordinates 
Ly = 2, + 2, and y, = y, + ¥. We see at once that with addition so 


* Evidently the set of all the elements of any group is a (trivial) system of gener- 
ators of this group. Therefore every group possesses a system of generators. 
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defined the set G is an Abelian group (see Chapter I, § 2, IV), and that 
the points (0, 1) and (1, 0) form a system of generators of this group. 

Remark.—lIf the reader is familiar with the concept of a complex 
number, then he can easily show that the group just constructed is 
isomorphic to the group of complex numbers z + ty with mtegral 
real and imaginary parts z and y (with addition as the group operation). 


EXERCISES ON CHAPTER IV 


1, Find the cyclic subgroups of the symmetric group S3. 

2. Show that an infinite cyclic group has an unlimited number of infinite 
cyclic subgroups, and that each of these subgroups is isomorphic to the original 
group. 

3. Can an infinite cyclic group have a finite subgroup? (See Ex. 4 of Chapter I.) 

4. Show that all subgroups of a cyclic group are themselves cyclic, and hence 
in particular that an infinite cyclic group is isomorphic to each of its subgroups. 


5. Prove that a cyclic group of order m with the elements 0, a, 2a, ..., 
(m — l)a is gencrated by the element ra provided that the greatest common 
divisor (g. c. d.) of m and r is equal to 1. (In particular a cyclic group of prime 
order is generated by any one of its elements.) 


6. Prove that S, is generated by the two permutations G 2 3) G z i) 
123\ /123 213/ \321 
but not by e 3 i) e I >): 


7. Prove that every set of natural numbers whose g.c.d. is equal to | is a 
system of generators of the group of all whole numbers. 


Chapter V 
SIMPLE GROUPS OF MOVEMENTS 


§ 1. Examples and definition of congruence groups 
of geometrical figures 


1. Congruences of regular polygons in their planes 

A large and very important class of groups, which comprises both 
finite and infinite groups, is formed by the “ congruence groups” of 
geometrical figures. By a congruence of a given geometrical figure F 
we understand a movement of F (in space or in the plane) which 
transforms F into itself, that is to say 
which brings the figure F into coincidence 
with itself. 

We have already made oursclves 
familiar with some simple congruence 
groups, namely with the groups of 
rotations of regular polygons. Consider 
the regular polygon A,A,...A, in the 
plane (fig. 2), for example the regular 
octagon A,A,A,A,A,A;A,A, (the vertices 
are all numbered in order, for example in 
the counter-clockwise sense). 

We look for those movements of the 
polygon in its own plane which bring it 
into coincidence with itself. In these movements every vertex of the 
polygon must go over into a vertex, every side into a side, and the 
centroid O of the polygon must go over into itself. In a certain 
movement the vertex A, may for example go over into the vertex 
A, (in the figure, k = 4). 

Then the side A,A, must either go over into the side A,A;,4, or 
into the side A,A,_,. Suppose A,A, went over into A,A,_,, then also 
the triangle A,A,O would go into triangle A,A,_,O. Now by a move- 
ment within its own plane, this triangle could be brought into the 
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position of A,A,O’, which is constructed by reflecting the triangle 
A,A,O in its side A,A,. This would prove that the triangle A,A,O 
could be transformed by a movement within its own plane imto its 
reflection, and this is impossible.* 

Therefore the side A,A, must go over into the side A,A,,,. In 
the same way we convince ourselves that the side A,A, must go over 
into Az4,Ani, the side A,A, into A;,,A;,3, and so on. In other words, 
the movement is a rotation of the polygon in its own plane and through 
an angle k.22/n. Therefore 

Every congruence of a regular n-gon in its own plane is a rotation of 
the polygon through an angle k . 2x/n, where k is a whole number. 

There are therefore n such congruences. 

As we know, these rotations form a group. 


2. Congruences of a regular polygon in three-dimensional space 

We have carried through the foregoing investigations under the 
important assumption that only congruences of a polygon in its own 
plane were to be considered. If we investigate congruences of an n-gon 
in space, then as well as the above rotations there are also to be added 
the “reversals” of the polygon; these are the rotations through an 
angle a about the axes of symmetry of the polygon. A regular n-gon 
possesses ” axes of symmetry. For n even, the axes of symmetry are the 
n/2 lines joining the pairs of opposite vertices and the 7/2 lines joining 
the mid-points of the opposite sides. For n odd, the axes of symmetry 
are formed by the lines each of which joins a vertex to the mid-point 
of the side of the polygon lying opposite this vertex. The proof that 
these n rotations and 7 reversals of a regular n-gon constitute all the 
congruences of the n-gon, i.e. all the movements in space which bring 
the polygon into coincidence with itself, is essentially contained in the 
investigations in § 3 of this chapter. For the better understanding of 
this paragraph it may be left to the reader to turn back to it again later, 
in order to consider once more all the questions connected with the 
congruences of a regular polygon. 


3. General definition of the congruence group of a given figure in space or in 
the plane 


Suppose a figure F is given in space or in the plane. We consider 
the set of all congruences of this figure, i.e. all movements in space or 
in the plane which bring this figure into coincidence with itself. 


* A rigorous proof of this impossibility, which is one of the basic facts in the 
geometry of the plane, would go beyond the scope of this book. 
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We define the sum g, + g, of two congruences g, and g, to be the 
movement which consists of the successive application of the move- 
ments g, and g, in this order. Evidently, under the assumption that 
g, and gy are congruences of the figure F, so also is g, + 9. The set of 
all congruences of the figure F forms a group with respect to the above 
definition of the operation of addition, Indeed addition of movements 
satisfies the associative law. Furthermore, among the set of all con- 
gruences there is a null or “ identical’ congruence, namely that one 
which keeps every point of the figure fixed. Finally there corresponds 
to every congruence g the congruence —g inverse to it (it sends every 
point back to its original position from the new position which it is 
occupying after the movement q). 


§ 2. The congruence groups of a line, 
a circle, and a plane 


The congruence groups of regular polygons are finite. We shall 
become acquainted with other finite congruence groups in this chapter, 
namely the congruence groups of certain polyhedra. But first of all we 
give some examples of infinite congruence groups. 

The group of congruences of a straight line in any plane containing 
it forms the first example. This group consists of displacements of the 
line along itself (congruences of the first kind) and of rotations of the 
line through x radians in the selected plane and about any one of the 
points of the line (congruences of the second kind). 

The congruence group of a line is non-commutative.—In order to 
convince ourselves of this it is sufficient to add together two congruences, 
one of the first kind and the other of the second kind. The result of this 
addition is changed if we change the order in which the terms are 
added.* Evidently we can obtain all the congruences of the second kind 
if we add to each possible displacement of the line an arbitrary rotation 
through z radians, that is to say a rotation through z radians about 
one particular, but arbitrarily chosen, point of the line. 

The displacements of the line along itself form a subgroup of the 
group of all congruences of the line. These displacements are the only 
movements of the line inside itself. Now there corresponds in a unique 
way to each displacement of the line along itself a real number, which 
specifies the length and direction of the displacement. From this fact 

*It is left to the reader to verify this by forming the sum of two arbitrary but 


definite congruences one of each kind, taking the terms in each of the two possible 
orders. 
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we easily conclude that the group of all displacements of a line along 
itself is isomorphic to the group of real numbers (where the group 
operation is ordinary arithmetical addition). 

As a second example we consider the group of all congruences of a 
circle in its own plane. This group consists of all possible rotations 
of the circle in its plane about its centre, where as usual we regard 
as the identity any rotation which is an integral multiple * of 22. 

To every element of our group there corresponds in this way a 
definite angle. Let the radian measure of this angle be z. Now 
since angles differing from one another by an integral multiple of 
27 define one and the same rotation of the circle, it follows that to 
each element of the rotation group of the circle there corresponds not 
a single number x but the set of all numbers of the form x + 2zk, 
where & is an arbitrary integer. 

On the other hand, to every real number x there corresponds a 
unique rotation of the circle, namely the rotation through the angle 
whose radian measure is x. Therefore between the rotations of a circle 
and the real numbers we can set up the following correspondence: 

To every real number x there corresponds a umquely determined 
rotation, namely the rotation through the angle x. But conversely every 
rotation corresponds to, not just one, but infinitely many real numbers 
differing from each other by integral multiples of 2x. 

The group of rotations of a circle is denoted by the Greek letter « 
(“ kappa ’’), from the word «v«dos (cyclos) which means a circle. 

As a third example we choose to consider the group of all movements 
of a plane in itself. Moreover in this connection we consider not one 
but two planes, of which the first is fixed while the second one can be 
moved about, or more accurately can slide about, on the first one. We 
can picture the first fixed plane as a table with all its sides extended 
infinitely far, while the second sliding plane can be thought of as a 
sheet of glass lying on the table, and likewise with all its sides infinitely 
extended. We are therefore thinking of the totality of possible move- 
ments of the shcet which keep it always in contact with the table.t 

In the group of all movements of a plane in itself there are infinitely 
many subgroups. Of these we mention first the infinitely many rota- 
tion groups: The set of all rotations of the plane about an arbitrary, 


* Tf the meaning of the following investigations is not readily intelligible to the 
reader he can pass straight on to the next example and return to this one after reading 
Chapter VIII. 

+ In particular therefore a rotation of the sheet about an axis lying wholly on the 
table is not allowed. 
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but definite, point of the plane forms a group, and we easily recognize 
that this group is isomorphic to the group «. It follows in particular 
that each of these groups is commutative. In the group of all move- 
ments of the plane in itself, as well as the rotation groups, there are the 
subgroups of parallel displacements along different lines: Given a 
line g we can displace the plane along this line, and the line g and every 
line parallel to it will evidently be transformed into itself. There are 
two mutually opposite directions possible for these displacements along 
the line g. The set of all such displacements forms a group, the group of 
displacements or parallel-displacements of the plane along a given line; 
it is evidently a subgroup of the group of all movements of the plane in 
itself. 

Every displacement along a linc g is characterized by the magnitude 
and direction of a certain vector v 
which lics along the line g and issues ———~o———_—_»___- 
from a selected (fixed once and for all) O “ g 
point O of this line (fig. 3). In our dis- Fig. 8 
placement the point O moves to the end point of the vector v. It 
follows from all this that the group of all displacements of the plane 
along a given line g is tsomorphic to the group of all real numbers (with 
ordinary addition as the group operation). 

We consider two displacements v 
and v’ of the plane along two non- 
parallel lines * g and g’ (fig. 4). 

The resultant of these two dis- 
placements is equivalent to the dis- 
placement of the plane along the 
diagonal of the parallelogram formed 
by v and v’ (“ parallelogram rule ”’ for addition of vectors). 

Therefore the sum of any two displacements of the plane is again a 
displacement of the plane. It does not depend on the order of the terms in 
the sum. From this it follows that the set of all displacements of the plane 
along all possible lines is a commutative subgroup of the group of move- 
ments of the plane in itself. 

The last two groups which we have just considered, namely the 
groups of movements of a circle and of a plane, have the following in 
common: These groups consist of movements of the corresponding 
forms inside themselves. In other words, throughout each movement 





Fig. 4 


*Two displacements along two parallel lines are obviously equivalent to dis- 
placements along one line (namely along either of the two given lines or just as well 
along any third line which is parallel to the given ones). 
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the form considered, the circle or the plane, remains in coincidence 
with itself. This property is no longer possessed by the congruences of 
regular polygons. Indeed for them the final and initial positions of 
the moving figure coincide, but the intermediate positions which the 
figure takes in the course of its movement differ from its initial and 
final positions. The same is true also of the movements of poly- 
hedra to which we turn directly. 


§ 3. The rotation groups of a regular pyramid 
and of a double pyramid 


1. The pyramid 


The group of rotations about its axis of a 
regular pyramid whose base is an n-gon (fig. 5) is 
evidently isomorphic to the group of rotations in 
its plane of a regular n-gon. This group is there- 
fore cyclic of order n. We easily convince ourselves 
that the rotations of the pyramid about its axis 


[through angles of 0, 2/n,..., (% — 1)2a/n] are 
the only movements which bring the pyramid into 
Fig. 5 coincidence with itself (at any rate when n > 3). 
S 2. The double pyramid 


We now define the congruence group of a 
body which is called a “ regular n-pointed double 
pyramid ” (fig. 6). 

This body consists of a regular pyramid whose 
base is an n-gon and its mirror image in its base. 
We shall prove that the congruence group of the 
double pyramid consists of the following elements: 

1. The rotations about the axis of the pyramid 
(through angles of 0, 2a/n,..., (n — 1)2z/n). 

2. The so-called reversals, that is to say the 
rotations through z about each of the axes of 
symmetry of the base of the double pyramid, i.e. 
of the regular polygon which both the pyramids 
forming the double pyramid have as their common 
base. As we have seen there are such axes of 
symmetry and therefore n reversals. 

The number of all these movements is there- 
fore equal to 2n. In order to convince ourselves 
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that, except in the case n = 4, there are no other movements which 
bring the n-pointed double pyramid into coincidence with itself, we 
first observe that for » + 4 every congruence of the double pyramid 
must either keep the points S and 8S’ fixed (congruences of the first 
kind) or must interchange them (congruences of the second kind). 
Further, in any congruence the base of the double pyramid must go 
over into itself. Finally we remark that the addition of (that is to 
say, the successive application of) two congruences of the first kind 
is again a congruence of the first kind, the addition of a congruence 
of the first kind to a congruence of the second kind is a congruence 
of the second kind, and the addition of two congruences of the second 
kind is a congruence of the first kind. 

In this connection, the sum of two congruences, of which one is of 
the first kind and the other of the second kind, depends on the order 
in which the terms are added. Indeed if a is a congruence of the first 
kind and 6 a congruence of the second kind then a + b = b — a. 

We consider first of all congruences of the first kind. These con- 
gruences do not overturn the base, that is to say the base does not 
move out of its own plane. It can therefore only be subject to a 
rotation through one of the angles 


0, 2n/n, ..., (n—1)2a/n 


Each of these movements is therefore a rotation through one of these 
angles, about the axis of the double pyramid. 

There are therefore exactly congruences of the first kind 
(including the identity). These congruences are none other than 
the rotations of the double pyramid through angles 0, 2a/n, ..., 
(n — 1)2a/n about its axis. 

Suppose given an arbitrary but fixed congruence of the second kind, 
that is to say a congruence of the double pyramid which interchanges 
the points S and 8’. 

If we apply, after this congruence of the second kind, an arbitrary 
but fixed reversal of the double pyramid, that is to say, a movement 
which consists of a rotation of the double pyramid through the angle 
xz about an arbitrarily chosen axis of symmetry of the base, then we 
obtain a congruence of the first kind,* and therefore a rotation of 
the double pyramid about its axis. 

Hence every congruence of the second kind added to a fixed reversal 


* Indeed every one of these reversals is a congruence of the second kind, and the 
sum of two congruences of the second kind is a congruence of the first kind. 
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results in a congruence of the first kind. From this it follows that: 
Every congruence of the second kind consists of a suitable congruence 
of the first kind following or followed by an arbitrarily chosen but 
fixed reversal. It follows further that the number of congruences of 
the first kind is equal to the number of congruences of the second kind, 
and therefore evidently this number is equal to n. 

On the other hand it is clear that all reversals are congruences of 
the second kind. Since there are exactly n such reversals they evidently 
comprise all the congruences of the second kind. 

Hence for n + 4 we have established the following: The con- 
gruence group of an n-pointed double pyramid 1s a non-commutative 
group of order 2n,* which consists of n rotations about the axis SS’ of the 
double pyramid and of n reversals, that 1s to say, rotations through an 
angle x about the axes of symmetry of the base of the double pyramid. 
We obtain all the n reversals by adding a single one of them to the n 
rotations of the double pyramid about its axis SS’. 

Further, since we obtain all the rotations of the double pyramid 
about its axis by repeated addition of a single one of these rotations, 
namely the rotation through the angle 27/n, therefore the group of 
all congruences possesses a system of generators which consists of two 
elements: of the rotation through the angle 27/n and of an arbitrary 
reversal. 

The case n = 4 is an exception, in that a special case of a four- 
pointed double pyramid is an octahedron, and this possesses, as we 
shall see below, not 8 but 24 congruences. This is because in the 
regular octahedron we can interchange the vertex S not only with the 
vertex 8’ but also with each of the vertices of the base. One of the 
necessary conditions for this to be allowable, namely that to each ver- 
tex there corresponds the same number of faces and edges, is evidently 
already satisfied for an arbitrary 4-pomted double pyramid. Moreover, 
for a regular octahedron, the angles in the faces and also the angles 
between the faces corresponding to any two arbitrary vertices are 
equal, and therefore the adjacent faces and edges are congruent. 


3. Degenerate cases: The rotation groups of an interval and of a rhombus 
The smallest number of vertices which a polygon can have is three. 
However, as is well known, we can regard an interval of a straight line 
as a “‘ degenerate ’’ polygon or as a “‘ polygon with 2 vertices’. This 
is also justified in particular by the fact that the congruence group of 


* It is called the dihedral group of order 2n. 
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an interval in any plane containing it is a cyclic group of order 2. 
It apparently consists of the identical congruence and the rotation 
of the interval through an angle z about its mid-point. 

Similarly an isosceles triangle can be regarded as a degenerate case 
of a regular pyramid: The congruence group of an isosceles triangle in 
space is a group of order 2. 

Furthermore a degenerate double pyramid is evidently a rhombus. 
The group of congruences or rotations of a rhombus in space consists of 
four elements: The identical transformation a,, the rotations a, and 
a, through an angle z about the diagonals, and the rotation a, in its 
plane through an angle z about its centroid; this is the sum of the 
rotations a, and a,.* The addition table of our group takes the following 
form: 





























a ay Ay | as 

a ay a, as as 

a, a; | a a3 a 
i 

ao A» a3 | ap a, 








which is therefore identical with the addition table of Klein’s four- 
group, considered as the second example in Chapter I, §1, section 3. 
We easily convince ourselves of this directly, or alternatively by 
considering instead of the rotation group of the rhombus the isomorphic 
group of permutations of its four vertices A, B, C, D. Evidently the 
rotations dp, a, Gg, a, correspond to the following permutations of the 
vertices :t 


ABCD ABCD ABCD ABCD 
ABCD BACD ABDC BADC 


* If we regard one of the diagonals of the rhombus as the “‘ baseline ”’ and the other 
as the axis of the corresponding degenerate double pyramid, then we may interpret 
these four congruences as rotations about the axis and reversals, as in the non-degen- 
erate case. 


+ We denote by a, the rotation about the diagonal CD, and by a, that about the 
diagonal AB. 
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§ 4. The rotation group of a tetrahedron * 


In order to determine all the congruences of the tetrahedron 
A A, AAs (fig. 7) we first of all consider those which keep one particular 
vertex fixed, say A,. These congruences then carry the triangle 
A,A,A, into itself by rotating it about its centroid By through the 
angles 0, 22:/3, 4/3. From this it follows that 
there are exactly three congruences of the tetra- 
hedron AjA,A,A, which keep the vertex A, 
fixed: the identical congruence a, which keeps 
every element of the tetrahedron fixed, and the 
two rotations a, and a, through the angles 27/3 
and 42/3 respectively about the axis Ay)B,. We 
now denote by x, any particular congruence of 
the tetrahedron which carries the vertex Ay into 
the vertex A, (¢ = 1, 2,3).t By xz) we denote 
again the identical congruence. 
We prove that every congruence 6 of the tetrahedron can be written 


in the form pe gicteg. (1) 


where 1 = 0,1, 2 and k =0, 1, 2, 3 are uniquely determined by 6. 
(This last assertion means that if b =a, + 2,, 6’ =a,’ + 2,’, and if 
at least one of the inequalities 7 + 2’, k + k’ is true, then b + 0’.) 
Let us therefore suppose given any congruence b. It carries over the 
vertex A, into a certain uniquely determined vertex A,, where k = 0, 1, 
2,3. But then the congruence 6 — a; leaves the vertex A, fixed and it 
is therefore equal to a uniquely determined a,, so that we have 
b — x, = a;, thatisb =a, + 2,; heret and k are uniquely determined. 
Since also conversely to every pair (7, &) there corresponds by (1) a 
particular congruence of the tetrahedron, there is a one-to-one corres- 
pondence between the set of all congruences of the tetrahedron and all 
pairs (1, k) where 7 takes the values 0, 1, 2 and & the values 0, 1, 2, 3. 
It follows from this that there are exactly 12 congruences of the 
tetrahedron. Now every congruence of the tetrahedron gives rise to a 
certain permutation of the vertices, and therefore to a certain permut- 
ation of the corresponding numbers 0, 1, 2, 3. But now there are 24 





Fig. 7 


* By a tetrahedron we understand here and always in what follows a regular 
tetrahedron. 

t The vertex A, can be mapped into A, and A;, for example by rotations about 
the axis A,B, (which joins A, to the centroid of the opposite face). Ay goes over into 
A,, for example by a rotation about the axis A,B,. 
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permutations of four elements, and of these, as we have just seen, only 
12 can be associated with movements of the tetrahedron in space. We 
will investigate which of these movements correspond to which per- 
mutations. 

For the sake of brevity we refer to any line joining a vertex A, of 
the tetrahedron to the centroid of the face lying opposite A, as a 
median. We use the word edge-bisector to describe any line which joins 
the midpoints of two opposite edges of the tetrahedron. 

To every median there correspond two congruences of the tetra- 
hedron other than the identity, namely the rotations through angles 
of 27/3 and 4/3 about the median. Altogether therefore we obtain 
eight rotations which we can represent in the following way as per- 
mutations of the suffixes of the vertices: 


a (0123 _ (0123) | _ (0123) __ (0123 
1~\02931) %—\o0312) %—\29130/ “4 ~ \3102 
(0123 _ (0123) | _ (0123 _ (0123 
’=\13290/) %—\30291/) %~ \1203) 7 \2013 


About each edge-bisector there is a rotation through the angle z, 
which is different from the identity, and since there are three edge- 
bisectors this results in another three rotations; they can be written 
as permutations in the following way: 


_ (0123 _ (0123) | _ (0123 (3) 
%=~\1932/ “°~\9301 1 = \3910 


These eleven rotations together with the identical congruence (“ iden- 
tical rotation ”’) yield just the twelve congruences of the tetrahedron. 
Every one of them is a rotation about one of the seven axes of symme- 
try * of the tetrahedron. Therefore the group of these congruences is 
also called the rotation group of the tetrahedron. 

We easily verify that all the permutations (2) and (3) are even. 
But since there are altogether twelve even permutations on four 
elements, in this case the vertices of the tetrahedron, we evidently 


* These seven axes of symmetry consist of the four medians and the three edge- 
bisectors of the tetrahedron. More generally we mean by an axis of symmetry of a 
geometrical figure any line about which the figure can be rotated through an angle 
different from zero, so as to be carried into coincidence with itself. In this connection 
we remark that every movement of a rigid body in space leaving a certain point O 
fixed is a rotation of this rigid body about a certain axis passing through the point O. 

5 (H 249) 
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have a one-to-one and indeed an isomorphic correspondence between the 
rotation group of the tetrahedron and the alternating group of permutations 
on four elements. 

We wish now to investigate what subgroups are possessed by the 
rotation group of the tetrahedron. 

In this rotation group, as in every group, there are the two improper 
subgroups: firstly the whole group itself, and secondly the subgroup 
which consists only of the null element. Let us concern ourselves with 
the remaining subgroups, the proper subgroups of the rotation group of 
the tetrahedron. There are exactly eight of these. 

First of all we remark that the sum of the rotations through the 
angle a about two different edge-bisectors is a rotation through 2 
about the third edge-bisector; this can be verified geometrically, but 
also by adding together any two of the permutations (3). From this it 
follows that the rotations through the angle m about the three edge- 
bisectors together with the identical rotation form a group of order 
four. It is isomorphic to Klein’s four-group and therefore also to the 
group of rotations of the rhombus. We denote this group by H. Among 
all the subgroups of the rotation group of the tetrahedron this one has 
the highest order. It contains three subgroups of the second order, 
each of which consists of rotations through angles of 0 and az about one 
of the given edge-bisectors. We denote these subgroups by Ho, Hop, 
H 3. Besides those named there are four more subgroups which are of 
order 3, namely the groups 


A, (¢ = 0, 1, 2, 3) 


each of which consists of three rotations through angles of 0, 27/3, 
4/3 about one of the medians. 

In order to prove that in the rotation group of the tetrahedron 
there are no other subgroups, it is sufficient to show that any two 
clements different from the null element, which are taken either from 
two different groups H,, or one of which is taken from a group H, 
and the other from a group H);, form a system of generators for the 
whole rotation group of the tetrahedron. To achieve this it is again 
sufficient to consider any two of the elements a,, @3, a5, @, say a, and 
a3, or one of the elements a,, a3, as, @, and one of the elements ag, a4, 
a,,. We leave it to the reader to carry through the geometrical proof, 
and therefore to show that every rotation of the tetrahedron can be 
generated by any one of the pairs of rotations mentioned. We can 
establish the same result also by calculation. The following ‘identities 
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show that for example the elements a, and a, form a system of generator- 
of the rotation group of the tetrahedron: 


aad arma A, = + a3 — 
dy = 2a, dg = 2a,+ 4, 

a, = 2a, ag = —a, + a, + 2a, 
ds = —dg + + as Ay = % + az 

a, = —a, + 2a, + a, Q4, = 43 + a, 


It must not be supposed that every element can be represented in 
terms of the generators in a unique way. Thus we have 


dy = a, + Ag — 
and at the same time 
a, = —d3 — 4 + Og + + Oy 
The rotation group of the tetrahedron is non-commutative: thus 
a + a3 = Aq 


hile a, +a, = ay 


§ 5. The rotation group of a cube 
and of an octahedron * 


In order to obtain all the congruences of a 
cube we proceed just as for the tetrahedron. 
We consider first of all only those congruences 
of the cube ABCDA’B’C’D’ (fig. 8) which carry 
one vertex, say A, over into itself. 

In each congruence of a cube, vertices go 
over into vertices, edges into edges, and faces 
into faces; also the diagonals of the cube go over 
into each other. A given congruence which 





* Just as in the case of the tetrahedron we always understand by the word 
“* octahedron ” a regular octahedron. 
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leaves the vertex A fixed leaves also the diagonal AC’ fixed since there 
exists only one diagonal of the cube passing through A. Therefore this 
congruence is a rotation of the cube about the diagonal AC’. There 
are just two such rotations different from the identity, namely those 
through angles of 27/3 and 42/3. 

There are therefore altogether three congruences of the cube which 
carry the vertex A over into itself. We can find the corresponding 
rotations for all eight vertices of the cube exactly as for the vertex 
A. If we argue as in the case of the tetrahedron then we easily deduce 
that altogether there are 3 x 8 = 24 congruences of the cube. 

We will investigate these congruences more closely. First of all we 
remark that a cube has 13 axes of symmetry: the four diagonals of 
the body, the three lines, each of which joins the centroids of a pair of 
opposite faces, and the six lines each of which joins the mid-points 
of a pair of opposite edges of the cube. About each of the four diagonals 
there are two rotations of the cube different from the identity, which 
carry the cube over into itself. Altogether therefore there are eight 
rotations about the diagonals. 

About each of the lines joining the centroids of a pair of opposite 
faces there are three rotations different from the identity, and hence 
altogether nine such rotations. 

Finally there is a rotation different from the identity through 
about each line joining the mid-points of a pair of opposite edges, 
and therefore altogether six such rotations. 

Thus we have 8+9-+ 6= 23 rotations, different from the 
identity, carrying the cube over into itself. If to them we add further 
the identical rotation then we obtain 24 congruences, and therefore all 
the possible congruences of the cube. 

Therefore all the congruences of the cube consist of rotations about its 
axes of symmetry. 

Hence, just as for the tetrahedron, we usually speak of the group of 
congruences of the cube as the rotation group of the cube. 

Before we go on to consider the structure of the rotation group we 
prove the following lemma: 

Lemma.—The only rotation of the cube which carries over each of the 
four diagonals into itself is the identical rotation.* 

We remark first that any rotation which carries over into themselves 


* The following remark should be noted carefully: If a given diagonal, say AC’, 
goes over into itself by a given rotation then this does not imply that the vertices 
joined by this diagonal (in our case the vertices A and C’) necessarily remain fixed. 
They may be interchanged, that is to say, A may go into C’ and C’ into A. 
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any two diagonals of the cube, say AC’ and DB’, also carries over into 
itself the diagonal plane ADC’B’ (fig. 8). Now every rotation other 
than the identity which carries a certain plane over into itself has as 
axis either a line lying in this plane—in which case the angle of rotation 
is equal to m—or a line perpendicular to this plane. But now a rotation 
of the plane through an angle a about an axis lying in the plane 
carries over into themselves only those lines of the plane which are 
perpendicular to the axis, except for the axis itself. Since the quadri- 
lateral ADC’B’ is not a square its diagonals, since they are not at right 
angles to each other, cannot both go over into themselves by any 
rotation of the cube about an axis lying in the plane of the quadri- 
lateral. Therefore AC’ and DB’ can only go over into themselves by a 
rotation of the cube about an axis perpendicular to the plane ADC’B’. 
This axis is the line MN joiming the mid-points of the sides A’D’ and 
BC. The only rotation of the cube about the line MN, different from 
the identity, is the rotation through the angle z. Therefore this is the 
only rotation which carries over into itself each of the diagonals AC’ 
and DB’. However, the other two diagonals BD’ and CA’ are inter- 
changed by this rotation, and so there exists no rotation other than the 
identity which carries over into themselves all the four diagonals. 

Therefore every rotation of the cube different from the identity 
subjects the four diagonals to a non-identical permutation. From this 
it follows that in two different rotations a and b the diagonals also 
undergo different permutations. Indeed if two rotations a and 6 
resulted in the same permutation of the diagonals, then in the rotation 
a — 6 all the diagonals would remain fixed, and therefore a — 6 would 
be the identical rotation, so that a and 6 would coincide. 

Thus there correspond to the 24 distinct rotations of the cube 
distinct permutations of the diagonals which are produced by these 
rotations. But it is well known that there are 1.2.3.4 = 24 
permutations of four elements. 

From this it follows that there exists a one-to-one correspondence 
between the group of all rotations of the cube and the group of all 
permutations of its four diagonals. Since in our correspondence 
addition of rotations corresponds exactly to addition of permutations,* 
we have the following theorem: 


* By this we mean that to the sum of two rotations there corresponds the sum of 
the permutations corresponding to these rotations, where the cloments in each case 
aro addod in the same order. Merely a one-to-one correspondence betwoon tho rota- 
tions and the permutations of the diagonals would on the other hand imply only an 
otherwise completely arbitrary association of the rotations with the permutations. 
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The rotation group of a cube is isomorphic to the group of all per- 
mutations on four elements. 

Among the subgroups of the rotation group of the cube, we mention 
first of all those cyclic subgroups of orders two, three, and four, each 
of which consists of rotations about one of the thirteen axes of symme- 
try of the cube. There are six cyclic subgroups of order two corres- 
ponding to the number of axes joining the mid-points of opposite 
edges; four cyclic subgroups of order three, equal to the number of 
diagonals; three cyclic subgroups of order four corresponding to the 
number of lines joining the centroids of opposite faces. 

The following subgroups which also occur are very much more 
interesting: 

(a) The subgroup of order twelve which consists of those rotations 
which carry over into themselves both of the tetrahedra ACB’D’ and 
BDA’C’ (fig. 9) inscribed in the cube. This 
subgroup consists of the 2 x 4 rotations about 
the diagonals different from the identity, the 
three rotations through an angle 2 about the 
axes joining the centroids of opposite faces, and 
the identical rotation. 

(b) Three subgroups of order eight which are 
isomorphic to the group of the square double 
pyramid. Each of these subgroups consists of 
those rotations of the cube which carry over into itself one of the 
lines joining the centroids of two opposite faces, for example the points 
Sand 8’. (The octahedron inscribed in the cube is a special case of the 
square double pyramid. The group of those of its rotations leaving 
fixed two of its vertices S and 9’ or interchanging them is evidently 
identical with the group of the square double pyramid.) 

Such a subgroup of order eight consists of the following eight 
rotations: Four rotations about the axis SS’ (including the identity); 
two rotations through the angle z about the axes joining respectively 
the mid-points of the edges AA’ and CC’, and BB’ and DD’; and two 
rotations through the angle x about the axes joining respectively the 
centroids of the faces ABB’A’ and CDD’C’, and ADD’A’ and BCC’B’. 

(c) A subgroup of order four which consists of the identical rot- 
ation and of three rotations through the angle 2 about the axes 
joining the centroids of two opposite faces. This group consists of those 
rotations which occur in each of the three subgroups of order eight 
mentioned above. It is commutative and isomorphic to the rotation 
group of the rhombus, and therefore also to Klein’s four-group. 





Fig. 9 
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The group of congruences or rotations of a regular octahedron 1s 
tsomorphic to the rotation group of a cube. 

In order to convince ourselves of this it is sufficient to describe 
round the regular octahedron a cube (fig. 10) or equally well to inscribe 
in the regular octahedron a cube (fig. 11). To each congruence of the 
octahedron there corresponds a certain congruence of the cube, and 
conversely. 








Fig. 10 Fig. 11 


At this point there enters in the idea of a dual relationship existing 
between a cube and an octahedron; we will go into this matter more 
closely now. 

First of all we say that two elements (vertices, edges, faces) of any 
polyhedron are associated if one of these two elements is a constituent 
part of the other. Hence a vertcx and a face containing this vertex 
as one of its vertices, a face and an edge of this face, a vertex and 
an edge having this vertex as an endpoint are pairs of associated 
elements. 

Two polyhedra are called dual if the elements of the one polyhedron 
can be put in one-to-one correspondence with the elements of the other 
in such a way that pairs of associated elements of the one polyhedron 
correspond to pairs of associated elements of the other, and further 
that 

to the vertices of the first polyhedron there correspond the faces of 

the second, 

to the edges of the first polyhedron there correspond the edges of 

the second, 

to the faces of the first polyhedron there correspond the vertices of 

the second. 

We easily see that the cube and the octahedron are dual to each 
other in this sense. The tetrahedron is self-dual. 
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§ 6. The rotation group of an icosahedron and of 
a dodecahedron.* General remarks about rotation 
groups of regular polyhedra 


There remain two of the five regular polyhedra still to be investi- 
gated: the icosahedron and the dodecahedron (figs. 12 and 13). These 


Fig. 12 Fig. 13 


polyhedra are dual to each other, and their congruence groups are 
isomorphic. 

In order to convince ourselves of this it is sufficient to inscribe 
the icosahedron in the dodecahedron (fig. 14) or to inscribe the dodeca- 
hedron in the icosahedron (fig. 15). Thus we need only make ourselves 
familiar with the congruence group of the icosahedron. In order to 





Fig. 14 Fig. 15 


determine the number of its elements we proceed just as for the 
tetrahedron and the cube. We consider first of all those congruences 
of the icosahedron which leave a certain one of its vertices fixed. 


* We mean again a regular icosahedron and a regular dodecahedron. 
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There are five such congruences, namely five rotations about the axis 
joining this vertex to the one lying opposite to it. Since there are 
twelve vertices (therefore k =0, 1,..., 11) the number of con- 
gruences of the icosahedron is equal to 5 X 12 = 60. 

All these congruences are rotations of tle icosahedron about its 
axes of symmetry. In particular the icosaliedron possesses the following 
axes of symmetry: 

Six axes joining opposite vertices; about each of these there are 
four rotations different from the identity (through angles of 27/5, 
42/5, 62/5, 82/5) which bring the icosahedron into coincidence with 
itself; therefore altogether we obtain 4 X 6 = 24 rotations. 

Ten axes joining the centroids of opposite faces; about each of these 
axes there are two rotations different from the identity (through 
angles of 27/3 and 42/3), and therefore altogether 20 rotations. 

Fifteen axes joining the mid-points of opposite edges, and about 
each of these a single rotation other than the identity through an 
angle zz. 

Therefore there are 24 + 20 +- 15 rotations, and taking into account 
the identity, therefore altogether 60 rotations. 

It follows from this that the icosahedron possesses exactly 31 axes 
of symmetry. 

Since the rotation group of the icosahedron is particularly com- 
plicated we shall not investigate it any further here. We simply mention 
that it is isomorphic to the alternating group of permutations on five 
elements. 


The rotation groups of the regular polygons and polyhedra were 
defined as their groups of congruences. 

We consider now as it were two spaces, one of which is embedded 
in the other. We picture one space as a rigid body, all of whose sides 
are indefinitely extended, and we call it the rigid space, while the other 
one is thought of as empty space. 

We imagine the rigid space to be embedded in, and able to moveabout 
in, the empty space. Our polyhedron appears as a fixed part of the 
rigid space, and it can therefore only move with it.* With this inter- 
pretation we can consider all rotations of the “ rigid ” space about any 
axis in the “empty” space which bring the given polyhedron into 
coincidence with itself, that is to say which carry it over into itself. 
Since every congruence of the polyhedron considered turns out to be a 


* An example of a “rigid’’ space moving about in an underlying “empty ” 
space is provided by a glass sheet moving on a tabletop (see § 2, third example). 
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rotation about a suitable axis, and since every rotation about an axis 
can be regarded as defining a rotation of the whole space about this 
axis, it follows that the group of congruences of a given polyhedron is 
isomorphic to the group of rotations of space which carry this poly- 
hedron over into itself. We mean precisely this group usually when we 
speak of the rotation group of a regular polyhedron. Often we speak of 
it simply as “‘ the group of the regular polyhedron ”’. 

The groups of the regular pyramids (that is to say the finite cyclic 
groups), the groups of the double pyramids (the dihedral groups), and 
the groups of the regular polyhedra just considered are the only finite 
subgroups of the group of all rigid movements in space. 


EXERCISES ON CHAPTER V 


1. Make an addition table for the group of congruences in space of an equi- 
lateral triangle. 


2. Prove that the group of all displacements of the plane is isomorphic to the 
group of complex numbers, with ordinary addition as the group operation. 


3. Prove that the set of all rotations of the plane in itself (about all possible 
points of the plane) does not form a group. 


4, Make an addition table for the group of rotations of a regular tetrahedron. 


5. Prove that a set H of elements of a group G is a system of generators of this 
group if and only if no proper subgroup of G exists which contains all the elements 
of the set #. 


6. Make use of the result proved in Ex. 5 to find all possible systems of gener- 
ators of the rotation group of the tetrahedron which consist of at most three 
elements. (We see from this example that it is possible for a finite group to 
possess many different systems of generators.) 


Chapter VI 
INVARIANT SUBGROUPS 


§ 1. Conjugate elements and subgroups 


1. Transformation of one group element by another 


We consider in the group G two arbitrary elements a and b. The 
element 


—btiatob 


is called the transform of the element a by b. 
We wish to investigate under what conditions the equation 


—b+atb=a (1) 


is valid. If equation (1) is true, on adding b to the left of both sides, 
we obtain 


at+tb=bta (1’) 


Therefore if (1) is true so also is (1’), ie. the elements a and 6 are 
commutable. Conversely if (1’) is true then also 


—btatb=-b+b+a=—a 


and hence (1) is true. Therefore: 

For the validity of equation (1) for gwen a and 6, i.e. for an element 
a to be equal to its transform by }, it is necessary and sufficient that 
a and b shall be commutable, i.e. that equation (1’) shall be valid. 

In particular equation (1) is true for any two elements a and b of 
a commutative group. 

Tn order to illustrate the concept of the transform we consider the 
group G of all permutations on n elements. Let 


_f1 23... pa{l23---% 
BN 6 he Gig Oe NOs By Beret Oa 
6s 
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Then evidently 


7 _ [dy by by... bn 

TNL Osea 

ey ae ee 
—b+a=(2ie sis) (2) 


a 
—b+at+b=(7 re a 


a, @, “d,*** 


The formula (2) can be expressed in the form of the following rule: 


Let 
aua(i23---” ana p= | a eee | 
Gy Ug Oy 2/63. 05 b, 5, bs... by 
In order to obtain the transform of the permutation a by the permut- 
ation b we must apply the permutation b to both rows of the permutation a 
when it 1s written in the usual form. 


We will illustrate this rule further by an example. Suppose for 
example that n = 3 and 


123 x! 
*=\913 ee 

We obtain 39] 123 
+0+0=(35i)=(139) 44 


The rule just introduced is better understood if we make use of the 
concept of a mapping or function.* 
The permutation a specifies a function y = f(x) 
(21,9, 8 52say ts PS ly 253,446 51) 


in which to two different values of x there always correspond two 
different values of y. The permutation 6 is a function y = p(x) of 
the same kind as f(x). The permutation —b-+a-+ 6 is then the 
function y = F(x) defined by the formula 


F(z) = p{flp-Xa)]}} (3) 


We obtain this function by associating with the element y(z) the 
element y[f(z)]. This is immediately obvious if we replace x by p(z) 
in formula (3) and observe that 


e[p(z)] = 
* See Appendix § 4. 


§ 1. Conjugate Elements and Subgroups 65 


As x runs through all the numbers 1, 2, 3, ..., so also does 
p(z) only in a different order. The function F(x), and therefore the 
permutation —b + a + 6, is uniquely defined by means of the formula 


F[p(z)] = el f(@)] (4) 


The formula (4) is only another way of writing (2). Finally if we 
denote f(z) by y then we can formulate the result stated above in the 
following way: 

By the permutation F(x) the element y(zx) is replaced by the element 
p(y). 

Since every finite group is isomorphic to a certain group of per- 
mutations the formula (2) illustrates the concept of a “ transform ” 
at least for all finite groups. 


2. Transformation of elements in the group of the tetrahedron 

As a further example we consider the rotation group of the tctra- 
hedron ABCD (fig. 16). 

Let a be the rotation of the tetrahedron 
through the angle x about the axis MN joining 
the mid-points of the sides BC and AD; let b be 
the rotation about the axis DO which carries C 
into A, A into B, B into C, i.e. which replaces A 
by C,B by A, C by B. Then —b + a + 5 is the 
rotation through the angle x about the axis PQ 
joining the mid-points of the sides AB and CD. 





We can convince ourselves of this directly, or Fig. 16 
alternatively by interpreting the rotation @ as the 
permutation oun of the vertices and the rotation 6 as the 


sation (4 BCD 
permutation ( q 4 pp): 
If bias cich VownAan ion (A BED) 46 the 
we now su jec each row in e expression D C B A Oo 


permutation Gre: b) then we obtain Gare that is to say 


( Pe =) which corresponds to the rotation through z about the 
axis PQ. 
In the same way we convince ourselves that 


—at+bta 
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is the rotation about the axis joining the vertex A to the centroid of 
the face BCD and carrying C into B, D into C, and B into D. 


: : : ABCD 
| To this rotation there corresponds the permutation ( ACD Bp | 


3. Conjugate elements 

Let G be any group. 

Theorem I'.—If the element b is the transform of the element a by 
the element c, then a ts the transform of b by —e. 

Indeed it follows from 


b=—c+a+e 
by adding c to the left and —c to the right of both sides, that 
c+6+(-—c) =a 


and therefore 


a= —(—0) +b +(—¢) 


Definition.—Two group elements are called conjugate if one of them 
is a transform of the other. 

Theorem I'’.—If a is conjugate to b, and b is conjugate to c, then also 
a is conjugate to c. 

Since a is conjugate to b, there exists an element d such that 


b=—d+a-+d (5) 
since b is conjugate to c, there exists an element e such that 
b=—e+cec+e (5’) 


and hence 


—dtatd=—e+et+e 


If we add d to the left of both sides of this last equation and —d 
to the right of both sides, then we obtain 


a=(d—e)+o+(e—d)=—(e—d)+e+ (e—d) 


ie. a is the transform of c by e — d, which proves that a is conjugate 
toc. 
Theorem I'’ —Every clement ts conjugate to itself. 
Indeed 
a=—0-+a+0 


Theorems I’, I’’, I’” assert that the conjugacy of two group elements 
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is symmetrical, transitive, and reflexive.* From this it follows, accord- 
ing to Theorem III of the appendix, that 

Theorem I.—Every group may be partitioned into classes of mutually 
conjugate elements. 

The class of an arbitrary element a of the group G consists of all the 
elements of G which are conjugate to a, and therefore of the transforms of 
a by all possible elements of the group G. 

We establish that the class of the null element of any group G consists 
of this element alone (since for arbitrary a we have —a+0-+a=0). 


4. Transformation of a subgroup 


The class of conjugate elements to which the element a of the group 
G belongs consists of the transforms of the element a by all possible 
elements b of the group G. We now choose an arbitrary subgroup H 
of G and we wish to consider the transforms of all possible elements x 
of this subgroup by one fixed, arbitrarily chosen, element 6 of the 
group G. The resulting set of elements, that is to say the set of all 
glements of the form 


—b+2z4+6 
where b is the particular element of the group G which we have chosen and 


x runs through all the elements of the subgroup H, is called the transform 
of the subgroup H by b; we denote ut by 


—b+H+6 


Assertion: —b + H +b is a group. 
Proof.—1. Let ¢, and c, be two elements belonging to 


—b+H+5 
We show that c, + c, belongs to 
—b+H+b 
=—b+2,+06 
Now EAs, (6) 
%=—b+a2,+ 6 
where 2, and z, are elements of the group H. 
From (6) it follows immediately that 
Qta=—b+y+m+b (7) 


* See Appendix § 5, in particular section 3. 
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and therefore c, + c, is the transform of the element x, + 2, by 0; 
hence c, + cg belongs to —b + H + 6b. 


2. We show that the null element 0 of the group G belongs to 
—b+ H +b. Indeed since 0 is an element of H and 


—6+0+6=0 
then also 0 belongs to —b + H + b. 


3. Finally if a belongs to —b + H+ 5 then so also does —a; 
for if a belongs to —b+ H+ 56 then a=—b+2+5, where z 
is some element of H. But then 


—a=—(—b +24b)=—b+(-2) +b 


and therefore —a is the transform of the element —z of the group H 
by 6, and hence —a is an element of the set —b + H + b. 

Therefore —b + H + 61s a group. 

To every element z of the group H there corresponds a uniquely 
determined element of the group —b + H + 6, namely the element 
—b+a2a+ob, 

In this way to two distinct elements x, and z, there correspond two 
distinct elements —b + 2, + band —b + 2,-+ 5; for if 2, + 2, then 
on account of the uniqueness of subtraction the elements z, + 6 and 
z, + 6 are also distinct,* and hence also the elements —b + 2, +6 
and —b+ 2,+6.{ Therefore if we let the element z of the group H 
correspond to the element —b+ 2+ 6 of the group —b+ H + 8, 
then we obtain a one-to-one correspondence between H and 
—b+t+ H+. On account of the equations (6) and (7) there corre- 
sponds to the sum of two elements z, and z, the sum of the elements 
—b+a,+b6and —b+2,+4 6. Therefore this correspondence is an 
isomorphism between the groups H and —b+ H + 6. 


We have therefore proved the following theorem: 

Theorem EI.—The transform of the subgroup H of the group G by an 
element b of G is itself a subgroup of G which is isomorphic to H. 

Remark.—The following results are immediate consequences of the 
definition of the transform: 

1. If G is a commutative group and H a subgroup, then the trans- 


* From the relation 2, + 6 = x, + 6 = cit follows thatz, = ¢ — bandz, =c — 6. 


{The relation —b+2,+6=—b+2,+6=c gives rise to z,+b=b+6¢ 
anda, +656=6+46. 
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form of H by an arbitrary element b of G is I itself, smce in this case 
the transform of any element x by 6 is = itself, i.e. —-b + 4+b=—2z, 
2. If Gis any group, H a subgroup of G, and } an clement of // then 


—b+H+b=H 


Indeed, for any element 2 of 7, the element —b + 2+ 6 belongs 
to Hf since b belongs to 7. Therefore 


—b+H+6CH 
Since —6 belongs to // we also have 
—(—b) + H+ (-b) CH 
Whence 
H¢e-bt+H+b 
Therefore 


—b+H+b=H 


If the subgroup J//, is the transform of the subgroup H, by the 
element 6 then J/, is the transform of H, by the element —d. 

The proof follows from Theorem I’ of section 3. 

Definition —T'wo subgroups of a group G, one of which is a transform 
of the other, are called conjugate subgroups. 

Since —0+ 7/ + 0 = I it follows that every group is conjugate 
to itself. 

From Theorem I” it follows that two subgroups which are con- 
jugate to a third are also conjugate to each other, so that the set 
of all subgroups of a group G is partitioned into classes of mutually 
conjugate subgroups. 

We know already (Theorem II of this section) that all mutually 
conjugate subgroups are tsomorphic to one another. 


5. Examples 
As we have already seen, the rotation group of the regular tetra- 
hedron has the following subgroups: 


1. Two improper subgroups: Firstly the subgroup consisting of 
the null element alone, and secondly the subgroup consisting of all 
twelve rotations of the tetrahedron. Each of these subgroups is 
evidently conjugate only to itself. 

2. Three subgroups of order 2: Io, Hg, U3, each of which consists 


of rotations through the angles 0 and x about a line joing the mid- 
6 (H 249) 
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points of a pair of opposite sides of the tetrahedron. All these groups 
form a class of conjugate subgroups. 

3. The group H of order 4 (Klein’s four-group), which is the (set- 
theoretical) union of the three groups Ho,, Ho, Ho3, and which there- 
fore consists of the identical rotation and the rotations through the 
angle z about the lines joining the mid-points of the three pairs of 
opposite sides. From the definition of the group H as the union of the 
groups Hy, Hy:, Ho3, and from the fact that the groups Ho,, Hog, Hos 
form a class of conjugate subgroups, it follows that the group H 1s 
conjugate only to itself. 

4. Four subgroups of order 3: Ho, H,, Hz, H3. Each of them 
consists of rotations through the angles 0, 27/3, 42/3 about a line 
joining a vertex to the centroid of the opposite face. All these groups 
evidently form a class of conjugate subgroups. 


Therefore all ten subgroups of the rotation group of a regular 
tetrahedron may be divided up in the following way into classes of 
conjugate subgroups: 

(a) three classes each consisting of a single element, namely the two 
classes each of which consists of one of the improper subgroups and the 
class consisting of the single subgroup of order 4, 

(5) the class consisting of the three subgroups of order 2, 

(c) the class consisting of the four subgroups of order 3. 
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1. Definition 

If a subgroup H of a given group @ possesses no conjugate sub- 
groups different from itself (if therefore the class of all subgroups 
which are conjugate in the group G to the subgroup H consists only of 
the group H) then we call the subgroup H an invariant * subgroup (or 
normal divisor) of the group G. 

Evidently the definition of an invariant subgroup can also be 
formulated as follows: 


We call a subgroup of a group G invariant of the transform of an 
arbitrary element of the group H by any element of the group G 1s again 
an element of the group H. 

The idea of an invariant subgroup is one of the most important 
ideas in the whole of algebra. Lven if it is impossible in this short 


* The word “ invariant ” signifies that H is left unchanged by every transformation. 
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exposition to make clear to the reader the full significance of this con- 
cept, which is particularly apparent in algebra in connection with the 
so-called Galois theory, we hope that from the investigations of this 
chapter and the next the reader will see how very significant invariant 
subgroups are in the logical structure of group theory. 


2. Examples 

The two improper subgroups of any group are trivial examples of 
invariant subgroups. Moreover evidently every subgroup of a com- 
mutative group is an invariant subgroup. 

We mention some less trivial examples. 


1. The group of displacements of a straight line along itself is an 
invariant subgroup of the group of all congruences of the line 
(Chapter V, § 2). 

2. The cyclic group A of order m which consists of all congruences 
of the first kind of an n-pointed double pyramid is an invariant sub- 
group of the group of all rotations of the double pyramid.* 

3. The alternating permutation group A, on m numbers is an 
invariant subgroup of the group S, of all permutations on n numbers. 
For if 6 is an arbitrary element of the group A,, and therefore an 
arbitrary even permutation, and if a is an arbitrary element of the 
group S,, and therefore an arbitrary even or odd permutation, then 
the sign of the permutation —a + b+ a is equal to the product of 
three numbers, each of which is equal to +1 or —1: 


(sgn —a) . (sgn 6) . (sgn a) 


Since (sgn —a) = (sgn a), then (sgn —a). (sgn a) is always equal to 
+1, that is to say equal to +1 for arbitrary a. It follows that 


(sgn (—a + 6 + a) ) = (sgn 6) = +1 


which means that —a + 6 + a is an even permutation and therefore 
an element of the group A,. 
Hence the transform of an arbitrary element b of the group 4, is 


* Indeed if a is a congruence of the first kind and 5 a congruence of the second 
kind then (as we have shown in Chapter V, § 3) 
a+tb=b-a 
and hence 
-b+a+6=-ea 
Since this is true for every element a of the group A, then 
—b4+A+6b2A4 
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again an element of the group A, (in general different from 5), i.e. A, 
is an invariant subgroup of the group S,. 

We consider examples of both invariant and non-invariant sub- 
groups. 

We have already seen that in the group of all rotations of a tetra- 
hedron there is one proper invariant subgroup which is of order 4. 
Since the group of all rotations of the tetrahedron is isomorphic to the 
alternating group A, of permutations on four elements (that is to say 
to the group of all even permutations on four elements), this result 
may also be formulated as follows: The alternating permutation group 
on four elements possesses one invariant subgroup of order 4. 

This result is very important. Jt turns out that for n > 4 the alternat- 
ing permutation group A,, on n numbers contains no invariant subgroup 
apart from its two impropersubgroups. This fact, the proof of which the 
reader can find for example in The Theory of Groups by A. G. Kurosh, 
has great significance in algebra; it is closely connected with the result 
that in general an equation of degree n> 4 cannot be solved by radicals. 

The rotation group of the cube is as we know isomorphic to the 
group S,. Therefore it has an invariant subgroup isomorphic to A,. 
This subgroup is already familiar to us from Chapter V,§ 5. It consists 
of the rotations which carry over into themselves the two tetrahedra 
inscribed in the cube. 

We have also already mentioned the three subgroups of order eight 
contained in the rotation group of the cube. These three groups form 
a class of mutually conjugate groups, and therefore none of them is 
invariant. However the intersection of these three groups, consisting 
as we know of the null element and of three rotations each through an 
angle x about a line joining the mid-points of a pair of opposite faces, 
is an invariant subgroup.* 

The rotation group of the cube possesses no proper invariant sub- 
groups other than the above-mentioned groups of orders 12 and 4. 

We mention further the following classes of conjugate groups: 


1. The class consisting of three cyclic groups of order 4; each of 
these groups consists of rotations about one of the axes joing the 
mid-points of two opposite faces of the cube. 

2. The class consisting of four cyclic groups of order 3; each of 
these groups consists of rotations about one of the diagonals. 

3. The class consisting of six cyclic groups of order 2; each of 

* The reader is advised to prove the following general theorem: The intersection 


of all groups belonging to a certain class of mutually conjugate subgroups is an invari- 
ant subgroup. 
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these groups consists of rotations about one of the axes joining the 
mid-points of two opposite edges. 

Finally we consider more closely the already familiar group of 
movements of a plane in itself (Chapter V, § 2). 

We make the following preliminary remark. Every movement of 
the plane in itself associates with every point z of the plane a certain 
uniquely determined point f(x) of the plane, namely that pomt into 
which the point z is carried by the given movement. 

We can therefore regard every movement as a certain mapping of 
the plane on itself. This mapping is a congruent mapping in the sense 
that the distance between points is left unchanged. If the two points 
x and y are carried over into f(z) and f(y), then the distance between 
f(z) and f(y) is equal to the distance between x and y. From this it 
follows in particular that two different points of the plane can never be 
mapped into one and the same point. If the two points x and y are 
different, then the distance between them is not equal to zero. But 
then the distance between the points f(z) and f(y) must also be 
different from zero; therefore the points f(x) and f(y) cannot coincide. 
Therefore every movement is a one-to-one mapping of the plane on itself. 

A movement, interpreted as a one-to-one mapping of the plane on 
itself, will be denoted by the symbol f(z), where z is of course a general 
point of the plane. 

Suppose that two movements f(x) and g(x) are given. We wish to 
construct the transform of f(x) by g(x). By definition this is the 
movement 


F(x) = of flea} (1) 


Since (zx) is a one-to-one mapping of the plane the movement F(x) 
is completely determined when we know into what point ¢(z) is carried, 
for arbitrary z, by this movement. In other words, the mapping F(z) 
is defined for arbitrary z when we know into what point g(x) 1s carried 
(again for arbitrary z). If we now replace x by ¢(z) in the formula (1) 
and observe that y—[g(x)] = x then we obtain 


Fle(z)] = olf(@)] (2) 
The movement F(z) is completely determined by this formula. 
If we put f(2)=y 


then formula (2) may be expressed as follows: 


For arbitrary x the movement F carrves the point (x) over tnto the 
pount p(y). 
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We prove now the following assertion: 


If f is a rotation through the angle « about the point a, then F 
is a rotation through the same angle « about the point g(a) (fig. 17). 
Since f is a rotation about a, then 


f(a) =a 
from which it follows by formula (2) that 
Fl p(a)} = 9a) 


and therefore F is a rotation about g(a). The movement f rotates an 
arbitrary half-line hf issuing from a through the angle « and carries it 
over into the half-line f(h). The movement g which is a congruent 


of (h)] (h) f(h) h 


a og 


(a) a 


Fig. 17 


mapping carries over the figure consisting of the two half-lines A and 
f() issuing from a and inclined at an angle «, into a congruent figure 
consisting of the two half-lines y(h) and g[f(h)] = F[e(A)] issuing from 
g(a). Therefore the half-line F[p(h)] is obtained from the half-line 
g(h) by a rotation through the angle «; i.e. since the movement F 
rotates the half-line y(A) through the angle «, F is a rotation through «. 

From what we have just proved it follows that: 

The transform, by an arbitrary movement 9, of the group of rotations 
of the plane about a point a is the group of rotations of the plane about the 
point p(a). 

Let f be a translation of the plane along the line g and let ¢ be 
an arbitrary movement of the plane. 

Then first of all we have the identity 


f(9) =9 


i.e. the line g goes over into itself by the movement f. 
The movement @¢ carries the line g over into the line g(g). Applying 
formula (2) to each point of the line g it follows that 


Fle(9)] = v9) 
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The movement F therefore carries over the line og) into uself and hence 
ws a translation along this line. Since @ is a congruent mapping the 
distance between x and f(z) is equal to the distance between 9(z) 
and 9[ f(x)], and therefore between g(x) and F[¢(z)]. 

This means that the translation F displaces the points of the plane 
through the same distance as does the translation f. 

From what we have proved it follows that: 


The group of parallel-displacements of the plane along a given line g 
is transformed by any given movement y into the group of parallel- 
displacements of the plane along the line ¢(g). 


Since every movement ¢ transforms every parallel-displacement of 
the plane into a parallel-displacement we obtain the following import- 
ant result: 


The group of all parallel-displacements of the plane (along all possible 
lines) is an invariant subgroup of the group of all movements of the plane 
an ttself. 


EXERCISES ON CHAPTER VI 


1, Find the transform 6 of a= G ae 5) by c= c es t) and verify 
that the transform of b by —c is a. 


2. Find the transform of the element b in Ex. 1 by the element a. Show that 
this element is conjugate to a in S,. 


3. Prove that the rotation group of the tetrahedron is partitioned into the 
following classes of conjugate elements: 

(1) the class consisting of the null element alone; 

(2) the class which consists of the rotations through the angle 27/3 about 
each of the four axes joining a vertex of the tetrahedron to the centroid of the 
opposite face; 

(3) the class which consists of the four rotations through the angle 47/3 
about the same axes (hcre and in (2) the rotations are measured either in the 
clockwise or countcr-clockwise sense whcn viewed from the fixcd vertex); 

(4) the class which consists of the rotations through the angle m about 


the three axes joining the mid-points of the pairs of opposite sides of the tetra- 
hedron. 


4, Determine the classes of conjugate elements in the symmetric group S, 
and the classcs of conjugate subgroups. 


5. Determine the elasses of conjugate subgroups in the dihcdral group of 
order 8, and hence its invariant subgroups. 
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6. The symmetric group S, of permutations on the n numbers 1, 2,..., 7 
is evidently a subgroup of the symmetric group S,, of permutations on the m 
numbers 1, 2,..., mform > n. Prove that this subgroup is never invariant. 


7. Prove that the set of elements which commute with every element of a 
group G form an invariant subgroup of G. (It is called the centre of G.) 


8. Prove that the centre of S, consists only of the identical permutation. 
9. Find the centre of the dihedral group of order 8. 


Chapter VII 
HOMOMORPHIC MAPPINGS 


§ 1. Definition of a homomorphic mapping and 
its kernel 


Definition and simple properties 
We suppose that there is associated with each element a of a group 
A an element 


b = fla) 


of a group B. The totality of elements b = f(a) of the group B so 
obtained we shall denote by f(A). We say that what we are considering 
is a mapping of the group A into the group B; that is to say, in set 
notation, f(A) & B. 

We introduce the following fundamental definition: 

A mapping f of a group A into a group B is called homomorphic when 
the condition 

f(a + 4%) = f(a) + f(a) (1) 

is fulfilled for any pair of elements a, and a, of the group A, where the 
sign + must naturally be understood on the left-hand side of equation 
(1) as the sign of addition in the group A, whereas on the right-hand 
side as the sign of addition in the group B. 

Theorem.—If f is a homomorphic mapping of a group A into a group 
B, then the set f(A) © B is a subgroup of the group B. 

Proof.—It is sufficient to prove 

1. If b, and 6, are elements of the set f(A), then likewise 6, + bg is 
an element of the set f(A). 

2. The null element of the group B is an element of the set f(A). 


3. If b is an element of the set f(A), likewise —b is an element of 
the set f(A). 


We prove these steps 1, 2, 3 in turn. 
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1. Let 6; and 6, be two elements of the set f(A). This signifies 
the existence of elements a, and a, of the group A satisfying 


f(%) = 6; and f(ay) = b, 
But since the mapping f is homomorphic, we have 
f(a, + aq) = b + by 


Accordingly, by means of the mapping f, the element a, + a, of the 
group A corresponds to the element b, + 6, of the set f(A). The first 
step is therefore proved. 


2. Let 0 be the null element and a any other element of the group 
A, In the group A we have 
a+0O=a 


from which it follows that for the group B 
f(a + 0) = f(a) 
But since the mapping is homomorphic we have 
f(a) + f(0) =f(a) 


i.e. f(0) is the null element of the group B. This finishes the second 
step. 


3. Let 6b be any element of the set f(A) CB. There exists an 
element a of the group A such that 


f(a) =6 
We denote by b’ the element f(—+) of the set f(A), and prove that 
b’ = —b 
Now we have 
a+ (—a)=0 


thus it follows that 
f@+f(-a =0 
(0’ denoting the null element of the group B), and therefore 
b+ b'=0' 
b’ = —b 


which is what was to be proved. 
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Consequently each homomorphic mapping of a group A into a group B 
ts a homomorphic mapping of the group A onto acertain subgroup of the 
group B. 

Remark I.—Two important assertions, which are true for every 
homomorphic mapping of a group A into a group B, are contained in 
the discussion just carried through, namely 


f(0) =0" (2) 


f(—a) = —f(a) (3) 


Remark II.—In view of the fundamental remark in Chapter ITT, §2, 
we can state that: 


and 


A one-to-one homomorphic mapping of a group A onto a group B is an 
wsomorphic mapping. 

Definition.—Let f be a homomorphic mapping of a group A into a 
group B. The set of all elements z of the group A that are mapped by 
f into the null element of the group B is called the kernel of the homo- 
morphic mapping f and is denoted by f-1(0’). 

Theorem.—The kernel of a homomorphic mapping f of a group A 
into a group Bis an invariant subgroup of the group A. 

Proof.—From the definition of a homomorphic mapping it follows 
that the equations 


S(4) =0', f(a) = 0 


imply 

I (a, + a) = 0" 
Thus if a, and a, are elements of f-1(0’), then a, + a, is also an clement 
of f-1(0’). 


Further we have seen from the proof of the previous theorem that 
(0) is the null element of the group B; thus 0 is an element of f-1(0’). 

Finally if f(a) = 0’, then f(—a) = —f(a) = 0’, and we conclude 
that if a is an element of f-1(0’), then so is —a. From this it follows 
readily that f-1(0’) is a subgroup of the group A. 

In order to prove that f-1(0’) is an invariant subgroup of the group 
A, we must convince ourselves that the transform —a + z+ a of any 
element z of the group f-1(0’) with respect to any element a of the group 
A is again an element of the group f-1(0’). In other words, we must 
convince ourselves that we have 


fl~a +2 +a)=0' 


whenever f(z) = 0’. 
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But this is immediately obvious, for if f(z) = 0’ then 
f(—a+2+4)=—f@ +f@ +f@ 
= f(a) + 0' + f@) = S@ +f@ =o 
This completes the proof of the theorem. 


We shall see later that conversely each invariant subgroup of a 
group A isa kernel of a certain homomorphic mapping of the group A. 


§ 2. Examples of homomorphic mappings 


I. We consider the group G of all whole numbers 
ee ee (aa) ee ee Oe ee ee ee 


and a group G, of order two whose elements are by and b, and whose 
addition table is accordingly 


bo tbo = by Mth = +H =b, +b = by 


Obviously, 8, is the null element of the group G. 

We now construct the following mapping f of the group G onto the 
group G,: 

With each even number we associate the element b, of the group 
G, and with each odd number the element b, of the group G,. This 
mapping is homomorphic. For let a and a’ be two whole numbers. If 
both a and a’ are even numbers then a + a’ is likewise even, and we 
have 


fat a) =f) =f) = % =f(@) +f(@) 


If one of the two numbers a and a’, say a, is even while the other is 
odd, then a + a’ is odd, so that we have 


f(a) = bo f(a’) = 
fate) =) =) +b =f(a) + fe’) 


If finally a and a’ are both odd numbers, then a + a’ is an even 
number and we have 


SQ =fO)=h, flat a) = bo =) +b = f(a) +f(@’) 


The kernel of our homomorphism is obviously the group of all even 
numbers. 
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We generalize this example. Let any natural number m = 2 be 


given. We examine the cyclic group G,, of order m with the elements 











bg, by, bg, .- 5 Om—1 and the addition table 
by by | by ba-2 
Bo by by | b, bn-2 
by by by by Bai 
be by bs by be by 
| 
oan eee | bis by 
Bani D1 | Bo | by 








(the null element is denoted by b,). 

We now construct a homomorphic mapping f of the group G of all 
whole numbers onto the group Gy. 

For this purpose we call to mind beforehand the following theorem 
of arithmetic: Each whole number a upon division by a natural number 
m leaves as remainder one of the numbers 0,1,...,m—1. This means 
that the remainder corresponding to the number a is defined as the uniquely 
determined non-negative number r, which satisfies the conditions 


a=mg+r, 0srsm-l| (1) 


where g is a whole number (q is called the quotient of the division of 
aby m). This theorem is generally well known for positive a. For 
a = 0, we obviously have 


O=m.0+0 


so on division of 0 by any natural number we obtain zero for the 
quotient and also for the remainder. 

The case of a negative a however requires, perhaps, some explan- 
ation. If a is negative, then —a is positive. 

We divide the natural number —a by the natural number m, 
denoting the quotient by q’ and the remainder by 7’. We may assume 
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r' to be positive (should r’ = 0, then —e and also consequently a would 
be without remainder when divided by m). Thus we have 


—a=m¢+r O<rSm—)) 
and consequently 


a= —mg’ — 7 =—m—m+m—r =mM—-1—Y)+(m—-7) 
From 0 <r’ < m — 1 it obviously follows that 
0<m—r <=m—1 


If we set g = —1 —q’, r=m—v’, then we have for the whole 
numbers a, q, 7 the relation 
a=m+tr (O0Srsm-—1) (2) 


We easily convince ourselves that the representation of the whole 
number a in equation (2) for a given natural number m is unique, q, r 
being integral and 0 <r < m— 1, that is, the whole numbers g and 
r are completely defined by the conditions (2). For suppose we also 
have 

a=mytn OS4<Sm-1) (2') 


Then if we subtract equation (2’) term by term from equation (2) 
we obtain 
O=mg—gtr-n 


1.€. r—r = mq, — 9) 


From this it follows that the whole number r — 7, is without 
remainder when divided by m. But r — 7, is the difference of two 
non-negative numbers that are not greater than m— 1, hence the 
absolute value of this difference is also not greater than m — 1. There- 
fore the number r — 7, can only be without a remainder when divided 
by m when it is equal to zero. Thus we have 


P=f,=—=0.. 27, 








and a=mg,+r (3) 
From equations (3) and (2) we obtain 
— a—r re a—r 
— = 
m m 
1=4 


which is what was to be proved. 
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In consequence of the inequality 
0<rsm-—-l 


there corresponds to the whole number r the element 6, of the group 
Gn For any fixed chosen natural number m = 2, there thus corre- 
sponds to each whole number a, a uniquely determined element of the 
cyclic group G,, of order m, namely the element b, where r is the 
remainder when a is divided by m. We shall call this element b, the 
remainder of the number a modulo m. 

By means of the relation just stated, a mapping f of the group G 
onto the group G,, is generated. We prove that this mapping f is 


homomorphic. 
Let a and a’ be two whole numbers and let 
a=mq +r 0O<r ae (4) 
a’ = mq’ +7’ 0<sr<m—l1 


Then we have 


aya =mg+q')+r +r 


But now the number r + 7’, which naturally satisfies the inequality 
0<r-+r7’, need not satisfy the inequality r+7r’Sm—1. But 
certainly we have 

rir! = mq" +p 


where qg” is the quotient in the division of r + r’ by m (we easily see 
that it is either equal to 0 or 1) and p the remainder in this division; 
therefore we have 


atav=mgt+qt+q')+pep OSpsm—})) 


Thus to the element a + a’ there corresponds in our mapping f the 
element 6, of the group G,,. 
If we examine the addition table of the cyclic group of order m we 
see that 
b, + by, =, 


(where p as formerly is the remainder in the division of r + 7’ by m). 
Thus we have 


fla + a’) = b, = by + by = fla) +f(@) 


which proves that the mapping f is homomorphic. 
The construction that we have just accomplished of a homomorphic 
mapping f of the group of all whole numbers onto the cyclic group of 


84 VIL. Homomorphic Mappings 


order m is of fundamental importance in the elementary tlicory of 
numbers. We shall denote this homomorphic mapping by fin. 

The kernel of the homomorphism /,, is the group of all whole 
numbers that have no remainder when divided by m. 


IJ. Let A be the group of all movements of a plane in itself. We 
choose in the plane a fixed point O and a fixed vector h issuing from O. 
Kach movement f of the plane in itself carries over the vector h into 
a vector f(k). The vector (i) forms with the vector h a certain angle * 
which we denote by w,. This angle is zero if and only if the vectors 
f(A) and Ah are parallel and in the same sense, in which case the move- 
ment f is therefore a parallel displacement. 

Now we associate with the movement f a rotation of the plane 
through the angle w,. In this way we obtain a mapping of the group 
of all movements of the plane onto the group of all rotations of the 
plane about the point O, and onto the group « isomorphic to it (see 
Chapter V, § 2). This mapping is homomorphic, as the reader can easily 
convince himself. The kernel of this mapping is the group of parallel 
displacements of the plane. 


III. In Chapter V, § 2, in the second example it was shown that to 
each real number there corresponds a member of the group x. By 
means of this correspondence a homomorphic mapping of the group of 
all real numbers onto the group « is produced, and the kernel of this 
mapping is the infinite cyclic group, consisting of all real numbers 
which are integral multiples of 2x. 


EXERCISES ON CHAPTER VII 


1. Show that the permutations of the forms G ee Stee and 
12a,;a,... & 
1234 ...k 
ae er ). where a3, a4,..-, a), and bg, by,..., b;, are rearrangements 
of 3, 4,..., &, forma subgroup of order 2! x (&k — 2)! of the symmetric group S,. 


2. (a) Show that the subgroup of Ex. 1 can be mapped homomorphically 

onto S,. 
(b) Consider the analogous problem of a subgroup of S, of order 3! x 

(% — 3)! mapped homomorphically onto S3. 

3. What are the kernels of the homomorphisms of Ex. 2? Verify by the 
methods of Chapter VI that thoy are invariant subgroups of the appropriate groups. 

4. Show that if acyclic group is mapped homomorphically onto a group G, 
then G must also be cyclic. 


* We obtain this angle between the veetor h and the veetor f(2) if we draw through 
the point O the vector that is parallel to and in the same sense as the veetor f(A). 


Chapter VIII 


PARTITIONING OF A GROUP RELATIVE TO A 
GIVEN SUBGROUP 


DIFFERENCE MODULES 
§ 1. Left and right cosets 


1. Left cosets 

Let a group G@ be given and in it a subgroup U. We now set our- 
selves the task of proving the following: The given subgroup U 
defines (and indeed in general in two different ways) a division of the 
group G@ into a certain system of mutually disjoint subsets, one of 
which is the subgroup JU itself, while the remaining ones can be con- 
structed uniquely from U by means of an extremely simple procedure. 

In order to obtain this partition we proceed as follows: We call 
two elements a and b of the group G@ equivalent with respect to the 
subgroup U, when the left difference of the elements 6 and a, that is to 
say the element —a + 6, is an element of the subgroup U. 

This property of equivalence (we call it left-sided equivalence) is 
symmetric. In fact if 

—at+b=u 


where u is an element of the group U, then 
—b+a=—(—a+b)=—u 


and —u is likewise an element of the subgroup U. 
This equivalence is transitive. If namely 
—b+c=4%, 


where wu, and w, are clements of the subgroup U, then 
—afe= (at) +(-b+q=H 4% 


and u, + wy is likewise an clement of the subgroup U. 
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Finally, this equivalence is reflexive, since 
—a+a=0 


and 0 is an element of the subgroup U. 

Thus on the basis of Theorem II of § 5 of the appendix the group 
G is partitioned into sets of elements which are equivalent to each other 
relative to the subgroup U. These sets are called left cosets of the group 
G with respect to the subgroup U. We point out that the left coset 
’K, of an clement a of a group G (i.e. the left coset containing a) 
consists of all elements x satisfying the relationship —a-+2—=—u, 
where u is an element of the subgroup U, i.e. of all elements of the 
formxz =a-+ u, where u is an element of the subgroup U. 

We remark further that if a is an element of U (in particular if 
a = 0) then '‘K, = U, because in this case a + wu is an element of U 
for any u from the group U; and each element u of the group U can 
be exhibited in the form a + %, where again u, = —a + u denotes 
an element of the group U. Since each element of the set ‘K, can be 
represented in the form a + uw, and since for different elements u, and 
U, of the group U the elements a ++ u, and a + u, of the set ‘K, are 
different, we therefore obtain @ one-to-one correspondence between U 
and any 'K,, if we make correspond to each element u of the group U 
the element a + u of the set 'K,. 

Finally we remark that among all the sets 'K, only one set 1s a sub- 
group of G, namely U. 

Indeed if ‘K, is a subgroup, then the null element of the group G 
must belong to ‘K,. It follows that it is a common element of the sets 
‘K, and U, and hence ’K, coincides with U. 


2. The case of a finite group G 

Because of the one-to-one correspondence existing between ‘K, 
and the subgroup JU, in a finite group G all the 'K, have an equal 
number of clements, say m, where m is the order of the group U. If 
the number of different sets is equal to 7, and n is the order of the 
group G, then we obviously have n = my. 

From this there follows in particular a result which was mentioned 
earlier (Chapter IT, § 2) namely 

Lagrange’s Theorem.—The order of each subgroup of a finite group G 
is a divisor of the order of the group G. 

The number 7, that is to say the number of left cosets* of the 

* This number can also be finite in the case of an infinite group G. Thus for example, 


when the group G is the group of all whole numbers, and U is that subgroup of G 
which consists of all numbers that are exactly divisible by the whole number p = 2. 
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group G with respect to the subgroup U, is called the index of a subgroup 
U in the group G. 


3. Right cosets 


We now call two elements a and b equivalent (right-sided equivalence) 
relative to the subgroup U, when their right difference 


b—a=b-4+ (—a) 


is an element of the subgroup U. We easily verify that this equivalence 
is symmetric, transitive, and reflexive. 
Indeed it follows from 
b—a=u 


where u is an element of the group U, that 
a—b=—(b—a)=-—uwu 


and it follows from 
b—a=u c—b=%u% 


where wu, and uw, belong to U, that 
c—a=(c—b)+(b-a)=u+y 
Finally a—a=0 


and 0 belongs to U. 

The right-equivalence defines a partition of the group G into right 
cosets, where the right coset Ki), of the given element a consists of all 
elements x, for which x —a = u is an element of the group U, and thus 
of all elements of the form 

zt=uta 


where u belongs to U. 

If a belongs to U, then the set K, coincides with U. 

If we let each element wu of the subgroup U correspond to the ele- 
ment u + a of the coset K, then we obtain a one-to-one correspondence 
between U and the set K/. In the case of a finite subgroup JU, all co- 
sets Ki, of this subgroup are finite and consist of the same number of 
elements as U itself. If the group G is finite of order n, and the sub- 
group U has order m, we have as before 


n=m 


where j is the number of different right cosets of the subgroup U, which 
is therefore equal to the number of different left cosets. 
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Thus the index of a subgroup U relative to a group G can be defined 
equally well as the number of left cosets or as the number of right cosets 
of the group G with respect to the subgroup U. It is equal to the order of 
G divided by the order of U. 


4. The coincidence of the left and right cosets in the case of an invariant 
subgroup 


The question now arises under what circumstances can we have 
‘KK, Kk, 
for each element a of the group G. 

Obviously for this it is necessary and sufficient that each element of 
the form a + u is equal to a certain element u’ + a, and conversely 
that each element u + a is equal to a certain element a + w’ (here u, 
u’ always denote elements of the subgroup U). Both conditions are 
equivalent; for the first condition states that for each a of G and each 
u of U we can find a wu’ of U in such a way that we have 


atu=u +a 
whence 
atu (—a)=w’ 
This implies 
—(—a) + U +(—a) =U 


Since any one element of the group G can be represented in the form 
—a for a suitable choice of the element a the first condition simply 
means that the transform of the subgroup U with respect to any ele- 
ment of the group G coincides with U, or U 1s an invariant subgroup of 
the group G. 

The second condition reads: For each a of G and each u of U we 
can find a w’ from U in such a way that 


uta=at+w 
and therefore 
—atuta=w 
This implies 
—atU+ta=U 


Consequently the second condition likewise requires that U shall 
be an invariant subgroup of the group G. 
Thus we have proved this theorem: 


Theorem.—Let U be a subgroup of the group G. For every element a 
of the group G the left coset of this element with respect to the subgroup U 


§ 1. Left and Right Cosets 89 


coincides with the right coset of the same element if and only if U is an 
invariant subgroup of the group G. 

Since for an invariant subgroup U we have for each element a of the 
group G 


‘Ka = K, 


thus in place of ’K, and Ki, we can simply write K,='K, = K, 
and call this set simply the coset of the element a with respect to the 
invariant subgroup U. 

In particular the right cosets coincide with the left when U is a 
subgroup of a commutative group G, because all subgroups of a 
commutative group are normal divisors (Chapter VI, § 2, section 2). 


5. Examples 

I. Let @ be the group of all whole numbers and U € G the group 
of all of the numbers that are without remainder when divided by m. 

If a is any whole number, then K, consists of all numbers of the 
form a+ mq with integral g. These are all the numbers which on 
division by m yield the same remainder as does the number a. There- 
fore the number of distinct cosets is equal to the number of different 
remainders that occur after division by m. But this number is equal 
to m, because the numbers 0, 1, 2,..., m— 1, and only these, occur 
as remainders on division by m. Thus we have the following cosets: 

(0) The set of all numbers that on division by m yield the remainder 
0. This coincides with the group U and consists of the numbers 


26, —gm, —(q—1)m,..., 
—3m, —2m, —m, 0, m, 2m, 3m,..., gm, ... 


(1) The set of all numbers that on division by m yield the remainder 
1. These are 


.ee, —~m+1, —(q—1)m4+1,..., —3m+1, —2m+1, 
—m+1,1, m+1, 2m+1, 3m+1,..., gm+]1,... 


(2) The set of all numbers that on division by m yield the remainder 
2. These are the numbers 


weey qm + 2, —(¢ — 1)m+ 2,...,—38m + 2, —2m +4 2, 
—m + 2, 2,m+2,..., am+2,... 
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(m — 1) The set of all numbers that on division by m yield the 
remainder (m — 1). This set consists of the numbers 


—qm +-(m— 1), —(q—1)m+ (m—1),..., 
—3m + (m —1), —2m + (m — 1), —m + (m—1) 
(m —1), m+ (m—1), 2m+ (m—1),..., gm +(m—1),... 
or, what is the same thing, the numbers 
.ee, —2m—1, —m—1, —1, m—1, 2m—1, 3m —1,... 
II. Let G be the group S, of all permutations on three elements and 


U the subgroup of order 2 (and consequently of index 3), that consists 
of the following permutations: 


123 123 
P= (; oa 29 a6.) 


The division of the group @ into left and right cosets is evident 
from the following table: 


Left coscts Right coscts 








U = (Po, Pe) U = (Po, P2) 
(Py, Ps) | (P,, Ps) 


(Pa, Ps) (Pa, Ps) 





III. The alternating permutation group A, on 7 elements is itself 
an invariant subgroup of index 2 of the symmetric group S,. The two 
cosets that belong to this subgroup are the group A, itself and the set 
of all odd permutations. 

IV. In the group of rotations of an n-pointed double pyramid the 
congruences of the first kind form an invariant subgroup of index 2. 
Onc of the two cosets of this subgroup is itself and the other consists 
of all congruences of the second kind. 

V. The group U of all translations of a line along itself is an invariant 
subgroup of index 2 in the group @ of all congruences of the line. 
The two cosets defined by this subgroup are the group U itself and 
the set of all congruences of the second kind. 
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VI. Let @ be the group of all complex numbers with the usual 
addition as the group operation. Let U be the subgroup of all real 
numbers. The cosets into which the commutative group Gis partitioned 
relative to the subgroup U are the sets K, each of which consists of all 
complex numbers of the form 


x + ip 


where z and f are rea] numbers, # is given and z runs through the set 
of all real numbers. If we let the complex numbers correspond * to 
points of the plane in the usual way, then each set appears as a line 
parallel to the real axis (that is to say to the z-axis). 


§ 2. The difference module corresponding to a 
given invariant subgroup 


1. Definition 

Let U be an invariant subgroup of a certain given group G. We 
consider the set of all cosets into which the group G is divided relative 
to the subgroup U. We denote this set by V and prove that we can 
define in it a law of addition so that V becomes a group onto which 
the group G can be mapped homomorphically. 

Let v, and v, be two arbitrary elements of the set V. Then v, and 
vq define two cosets of the group G with respect to the invariant sub- 
group &. We choose a certain element in each of these cosets, say an 
element 2, in the set v, and an element 2, in the set v,. We shall denote 
by v; the coset containing the element 2, + 7, of the group G. 

We prove that the set v; does not depend on the particular elements 
z, and 2, chosen from the sets v, and v2. In other words, we prove that 
if z, is any element of the set v, which is in general different from z,, 
and z, any element of the set v, which is in general different from 2p, 
then the element x, + 2, lies in the same coset v, as does the element 
Ly + Zo. 

In fact two elements a and 6 belong to the same coset of the 
invariant subgroup U if and only if their difference belongs to U. 

We consider the diffcrence 


f a tf ‘ 

(a + 2) — (% + 2g) = 2% + % — 2% — 2% 
; 

=a, @— a) — 2, 


* We are speaking here of the representation of the complex number x + ty by 
the point in the plane with coordinates x and y. 
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Since x, and x, belong to one and the same coset v, we have 
La — La = Uy 
where wu, is a certain element of U; this gives 
(1 + %) — (1 + %) = 2 -+ Uy — 2, (1) 
But U is an invariant subgroup, and hence 
t+ Ug =u + ey 


where u’ is an appropriate element of the group U. 
If we substitute this in formula (1) then we obtain 


(a; + a) — (@, +2) =u’ +4, —2; 


f 
Now 2, and z, belong to the same coset v, and hence a, — 2; = wy, 
where 4, is a certain element of the group U. Consequently we have 


(v, + %) — (2, +4) =u +uy, 


ie. (z + x) — (x, + 25) is an element u =u’ + u, of the group U, 
which is what was to be proved. 

Because the set v, so obtained is defined as soon as v, and 2 are 
defined we may write 


V+ = 05 (2) 


This is to be understood as the definition of the sum v, + v, of two 
cosets v, and vp. 

Thus 

The sum of two cosets v, and v, means that coset v, which is con- 
structed according to the following rule: 

In each set v, and v, we choose an arbitrary element, we add these two 
elements to each other, and we find the coset to which their sum belongs. 
This ts the set v5. 

From this definition and from the fact that the addition of the 
elements of the group @ satisfies the associative law, it follows im- 
mediately that the addition of cosets satisfies the associative law. 

We prove that the set U, with respect to the law of addition just 
defined, plays the role of the null element, so that therefore we have 
for each coset v the equation 


y+ U=U+v=2 (3) 


To this end we select an arbitrary element x from the set v and take 
the null element 0 from the set U. Then, from the definition of addition, 
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it follows that the set v-+ U is the coset containing the element 
a +0 =z, that is to say it is the set v. Likewise the set U + v is the 
coset containing 0 -++ x= 42, and is therefore the same set v. This 
proves formula (3). 

Finally we prove that there exists a coset inverse to each co-set K, 
which we denote by —K, and which satisfies the condition 


K + (—K) =(-K)+K=U 


For this purpose we choose some element a in the set K and define 
the set —K as that coset containing the element —a. From the 
definition of the addition of cosets it follows that each of the sums 
K + (—K) and (—K) + K represents the coset to which the element 
a + (—a) = (—a) + a= 0 belongs, and this is the set U. 

Thus our definition of addition satisfies all the group axioms. 
Consequently with respect to our definition of addition the aggregate of 
cosets of the group relative to one of its invariant subgroups U is a certain 
group V. The set U is moreover the null element of the group V. 

The group V is called the difference module of the group & relative 
to its invariant subgroup U (it is denoted by G — U).* 


2. The homomorphism theorem t+ 

As before let. a group G and one of its invariant subgroups U be 
given. With each element z of the group G@ we associate a certain ele- 
ment of the difference module V, namely the coset that contains the 
element z. From the mapping 9 of the group G onto the group V thus 
constructed and from the definition of addition in the group V it 
follows immediately that this mapping is homomorphic. 

Which elements of the group G@ will be mapped on the null 
element of the group V? Since the null element is U, the obvious 
answer to our question is that all elements of the invariant subgroup 
U, and only those, are mapped by @ on the null element of the group 
V 


From the investigations of this and the preceding section it follows 
that each invariant subgroup U of the group G is the kernel of a 
certain homomorphic mapping of the group G, namely the homomorphic 
mapping of the group G onto its difference module with respect to U. 

Let us now consider an arbitrary homomorphic mapping f of a 
group A onto a group B. Let U be the kernel of this homomorphic 

* When the group operation is represented multiplicatively, then we call V a 
factor group and denote it by G/U. 
+ See appendix, § 5, section 2. 
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mapping. We know that U is an invariant subgroup of the group A. 
We denote by V the difference module of the group A relative to U. 

Let 6 be some element of the group B. Then there exists at least 
one element a of the group A which is mapped by f on the element b: 


b=f(a) 


We will determine the inverse image of the element b in the mapping 
f, ie. the set of all elements x of the group A that are mapped by f 
on 6. We usually denote this inverse image by f—1{b). 
Thus f-'(b) is by definition the set of all elements x of the group A 
satisfying the equation 
f(z) =6 


As already stated, let a be an arbitrary element which is mapped 
on b. If x is another element of the set f—1(b) then we have 


flay=b f(e)=b f(a) = 
flz + (—a)] =b + (—b) =0 


(the zero on the right is the null element of the group B), and this 
means that z+ (—a) is a certain element wu of the group U; thus 
xz =a-u is an element of that coset of the invariant subgroup U 
to which a belongs. Conversely if a and z lie in one coset then we have 


cr=a+u 
f(x) =f(@ +f(u) =f(a) + 9 =f(@) 


i.e. a and x are mapped on the same element b of the group B, or in 
other words they are contained in the same inverse image f(b). 

Thus the inverse images f-1(b) of the elements of the group B are the 
cosets of the group A relative to the invariant subgroup U. 

In this way there is set up a one-to-one correspondence p between 
the group B and the group V. 

To each element of the group V, which is a certain coset of the 
group A relative to the invariant subgroup U, and therefore the inverse 
image of a certain element 5 of the group B, there corresponds precisely 
this element } of the group B. And each element 6 of the group B is 
associated with exactly one coset, i.e. with exactly one element of the 
group V, namely that coset which is the inverse image of b. The 
mapping y is homomorphic. Indeed let v, and v, be two elements of 
the group V and let 


Y% + Vg = Ug (1) 
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Let a, be an arbitrary element of the coset v,, a, an arbitrary element 
of the coset v,, and a, = a, + dy. 

We know then that a, belongs to v5. 

We write 


f(a) = 6, faz) = 5, f (ay) = 55 
Since f is a homomorphism, we have 
by + by = bg (2) 


But since v,, v2, v3 are the corresponding inverse images of the 
elements 5,, b,, b, we have 


p(v;) = 5; — p(v_) = 5, (v3) = bg 
so that the equation (2) may be written in the following form: 
Yr) + v(v2) = p(rs) 


Thus we have proved that the mapping y is homomorphic. On account 
of the one-to-one nature of the homomorphic mapping of the group V 
onto the group B this mapping is an zsomorphism of V onto B. 

The final result of all these investigations is the following theorem: 

The Homomorphism Theorem.—Every homomorphic mapping of a 
group A onto another group B has as kernel a certain invariant subgroup 
of the group A. Conversely every invariant subgroup U of the group A ts the 
kernel of a certain homomorphic mapping 9 of the growp A onto the 
difference module V of the group A relative to U. We obtain the mapping 
p if we associate with every element of the group A its coset with respect 
to the invariant subgroup U. If fis an arbitrary homomorphic mapping 
of the group A onto the group B, then the inverse images of the elements of 
the group B in this mapping are the cosets of the group A relative to the 
kernel U of the mapping f, and the group B is isomorphic to the difference 
module of the group A relative to U. 

Therefore the invariant subgroups of a given group coincide with 
the kernels of all the possible homomorphic mappings of this group. 
All the groups which are homomorphic to A coincide with those groups 
which are isomorphic to the difference modules of the group A relative 
to all possible invariant subgroups of A.* 


* It is left to the reader to reconsider, in the light of the homomorphism theorem 
which we have just proved, the examples of invariant subgroups and homomorphic 
mappings which were treated earlier, and to determine the difference modules corres- 
ponding to them. 
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Corollary—aA homomorphic mapping of a group A onto a group B 
is an isomorphism if and only if the kernel of this mapping consists 
only of the null element of A. 


EXERCISES ON CHAPTER VII 


2 ; 123\ /123\ /123 : : 
1. Verify that the permutations CG 9 3)" 6 3 i) G 1 form an invari- 


ant subgroup H of 8, Find the cosets of H and sct up an addition table for the 
difference module S, — H. Describe the homomorphic mapping of 8, onto 8, — H 
with kernel H. 


2. G,, denotes the cyclic group of order 12 generated by a, and Z is the sub- 
group generated by 3a. Find the cosets of H in G,., set up an addition table for 
the difference module G,, — H, and describe the homomorphic mapping of G, 
onto G,, — H with kernel H. 


3. Find the elements of the difference module G — H and write down its 
addition table, where G is the group of all whole numbers with ordinary addition 
as the group operation and H is the subgroup of all even numbers. 

4. Prove that the factor group G/H, where G is the group of all non-zero com- 
plex numbers with ordinary multiplication as the group operation and H is the 
subgroup of all positive real numbers, is isomorphic to the group « (see p. 46). 

5. Lf G is the group of all complex numbers with ordinary addition as the 
group operation and if H is the subgroup of all real numbers, prove that G — H 
is isomorphic to H. 

6. Prove that the difference module D, — C, where D, denotes the dihedral 
group of order 8 and C its centre, is isomorphic to Klein’s four-group. 


7. Prove that a group of prime order is necessarily cyclic. 


8. Prove that a subgroup of index 2 is necessarily invariant. 


Appendix 


ELEMENTARY CONCEPTS FROM THE 
THEORY OF SETS 


The most important concepts of set theory, which we discuss in 
this appendix and which are being applied continually in mathematics, 
are in the first instance the concept of a set, of a mapping, and of a 
partition, as well as the elementary set-operations of forming the 
union and the intersection of several (sometimes of infinitely many) 
sets. 


§ 1. The concept of a set 


The concepts of a set and of a mapping belong to those mathematical 
concepts which cannot be described in terms of simpler concepts, and 
hence cannot logically be defined. Therefore we speak only of explaining 
the meaning of these concepts. 

In everyday life as well as in every scientific study we are con- 
tinually making use of the concept of a set, or, as it is often called, of 
an aggregate. We can speak of a set or aggregate of objects which are 
in a given room at a given time, of the set or ageregate of people who 
are present in the lecture-room or concert hall, of the set or aggregate 
of trees growing in a certain garden, of the set of books belonging to a 
given library, of the set of stars in the Milky Way, and so on. Further, 
we can speak of the set of molecules which are contained in a volume 
of given material, or of the set of cells in a living organism. 

When we speak of a flock of geese, a sack of potatoes, a basket of 
apples, then from the mathematical point of view these are just sets: 
of geese forming the given flock, of potatoes or apples in the sack or 
basket. 

The examples which we have given are examples of finite sets; 


that is to say, each of them is a set consisting of a certain finite number 
97 


98 Appendix, Elementary Concepts from the Theory of Sets 


of elements, which may be a very large number (as for example in the 
case of water-molecules contained in a given volume of water), but 
which is always finite. 

But infintte sets also occur. Such are for example the set of all 
natural numbers (i.e. positive integers), the set of all lines (in a plane 
or in space) which pass through a given point; the set of all circles 
through two given points, the set of all planes through a given line, and 
so on. 

Set theory is principally concerned with the investigation of in- 
finite sets. 

The theory of finite sets is sometimes also called combinatorial 
analysis. 

The simplest properties of sets, which we shall be speaking about 
here, almost always apply equally well to both finite and infinite sets. 

We note next that in mathematics it is quite justifiable to con- 
sider sets containing just one element, as well as the set containing no 
element at all (the so-called “ empty ”’ set). 

Let us suppose in the first instance that we are considering a set 
of circles passing through certain given points. If the number of these 
points is two, then the set of circles passing through them is infinite. 
However, if the number of points is three, then, provided the three 
points do not lie on a straight line, there is only one circle passing 
through them. In other words, the set of circles passing through 
three points consists of just one element. But the set of circles through 
three collinear pomts contains no element. It is the empty set since 
no such circle exists. 

We explain this idea further by an everyday example. Suppose 
that we are speaking of the set of schoolboys who are present at a 
certain lesson and who are between 17 and 19 years of age. This set is 
completely determined in the sense that we can find out from each of 
the schoolboys present at this lesson, by making a simple inquiy, 
whether he belongs to this set or not. But evidently we do not know 
beforehand how many schoolboys do belong to the set. It may be ten, 
it may be five, it may be one, and it may be that there are no school- 
boys of this age group in our class—if, say, they are all younger than 
17. In this case our set is empty; in other cases it contains ten or five 
elements or one element. 

Sets consisting of a single element will often appear in this book. 
Here it is not necessary for us to consider further the empty set; but 
it is often necessary and expedient to make use of it in mathematics. 
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§ 2. Subsets 


We consider the set A of all people who are present in a certain 
lecture-room. Then the set of women present and the set of men 
present in the lecture-room provide examples of subsets of the set A. 

Examples of other subsets of the set A are: the subset of those 
people who are not yet 20 years old; the subset of those people who 
are not yet 30 years old; the subset consisting of all those people whose 
heights are between 5 ft. and 6 ft.; the subset of all those people taller 
than 5 ft. 9 in.; the subset of all those people who live in London; the 
subset of all those people belonging to a certain profession or to a 
particular social class. 

It is evident without more ado that certain of these subsets can 
consist of a single element; other subsets may happen to contain no 
element at all. But it can also happen that any one of the given sub- 
sets coincides with the whole set A, as for example, if all the people 
present in the lecture-room are women or if they are all not yet 30 years 
old. Moreover it can happen that certain of these subsets coincide with 
each other (if, for example, all the people in the lecture-room are women 
and all are younger than 30 years old). 

The following is the general definition of a subset: 

A set B is called a subset of a set A if every element of B is at the same 
tume an element of A. 

A subset of the set A is called improper if it coincides with the set 
A (in other words: the set A is regarded as one of its own subsets, 
which is called improper). If B is a subset of A, then we also say that 
B ts contained in A, or that A contains B, and we write: BCA or 
A2>B. The sign € is called the inclusion sign. The empty set is a 
subset of every set (also called improper). 

We give further examples. 

The set of all even numbers is a subset of the set of all whole 
numbers. The set of all whole numbers is a subset of the set of all 
rational numbers. 


§ 3. Set operations 


1. The union of sets 

We now turn back to the example which we considered at the begin- 
ning of the previous paragraph. 

From among all the people who are present in a given lecture-room, 


100 Appendix, Elementary Concepts from the Theory of Sets 


we consider the set M of all those people who satisfy at least one of the 
following conditions: 

1. They are younger than 20 years old. 

2. They are taller than 5 ft. 9 in. 

In other words: to our set M belong all those people who are 
younger than 20 years old (regardless of their heights) and also all those 
people who are taller than 5 ft. 9 in. (whatever their ages). The set AZ 
is called the union of the following two sets: The set M, of all people 
present who are younger than 20 years old, and the set Jf, of all 
people present who are taller than 5 ft. 9 in. 

The general definition of the union of two sets A and B reads: 
The set consisting of all elements of the set A and of all elements of the set 
B 1s called the union of the sets A and B. 

Remark.—¥rom the example given above we recognize that we can 
still form the union of sets when they have elementsincommon. Natur- 
ally it can happen that the sets AZ, and M, have elements in common, 
that is, that in our lecture-room there are people present who are 
younger than 20 and at the same time taller than 5 ft. 9 in. 

In particular we remark that: If the set Bis a subset of A, then the 
union of the sets Band A coincides with the set A. For example, if the 
set A consists of all people present in the lecture-room and not yet 
30 years old and the set B consists of all those present who are younger 
than 20, then evidently the unien of A and B coincides with A. 

In a completely analogous manner we define the union of three sets, 
and of four sets, and so on. We can also define the union of infinitely 
many sets. All this is summarized in the following definition: 

Suppose there is given an arbitrary finite or infinite class of sets. 
The set of all elements lying 1n at least one of the sets belonging to this 
class 1s called the union of the given class of sets. 

By way of example let A, be the set of all regular k-gons in the 
plane (with k =3,4,5,...), then A; is the set of all equilateral 
triangles, A, is the set of all squares, and so on. 

The set of all regular polygons is the union of the sets A;, Ay, As, 
sodtng Wigs Mods 

We denote by B, (k = 3, 4, 5,...) the set of all regular polygons 
whose number of sides does not exceed &. Then B, is the union of the 
sets B,, B,,..., B,_1, B,, and the set of all regular polygons is the 
union of the sets B,, k = 3, 4,5, .. 

Furthermore, evidently A, = B, and 

BGR CRC... JO RICR Get ay\3 

Remarl:.—The union of sets is also often called their sum. 
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2. The intersection of sets 

Let M, be the set of people present in a lecture-room who are 
younger than 20 years old, and let JZ, be the set of people present in the 
lecture-room and taller than 5 ft. 9 in. 

We understand by the zntersection of the sets M, and M, the set of 
elements which belong to both of the sets M, and Mg, and therefore in 
our example it consists of those people present who are younger than 
20 and at the same time taller than 5 ft. 9 in. Naturally this set can 
be empty. 

In general by the intersection of the sets belonging to a given (finite or 
wnfinite) class of sets we mean the set consisting of those elements belonging 
to all the sets of the given class. , 

We remark that if B € A then the intersection of the sets 4 and B 
is simply the set B. 

Remark.—The intersection of sets is also often called their product. 


§ 4. Mappings or functions 


Let us suppose that a certain number of people are going into the 
theatre. At the entrance to the theatre they hand over their coats, etc., 
and receive in exchange a number under which their belongings are 
looked after in the cloakroom. 

What is it that interests us mathematically in this very familiar 
situation ? 

What interests us is the following fact: 

To every member of the audience in the theatre there corresponds 
(or ts related) a certain object, namely the number which this person 
has been given in the cloakroom. 

If we associate, in any way whatever, with every element a of a 
certain set A a particular element 6 of a certain set B, then we say that 
the set A is mapped into the set B, or that there is given a function whose 
argument runs through the set A and whose values lie in the set B. In 
order to signify that the given element b is related to the element a 
we write b = f(a) and say that b is the «mage of the element a in the 
given mapping f, or that b is the value of the function corresponding 
to the value a of the argument. 

We shall now investigate the different cases that can arise. 

It can happen that for a certain performance all the tickets are 
sold. Then also there will usually be no empty place in the cloakroom. 


Not only has every member of the audience got a number but also all 
8 (uw 249) 
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the numbers are used up among the members of the audience. In 
general mathematical terms this case may be expressed in the following 
form: 

To every element a of the set A is related an element b = f(a) of 
the set B, and also every element of the set B is related to at least one 
element of the set A. (The words in italics should make clear the applic- 
ation to our example and in particular the fact that every number is 
disposed of.) 

In this case we call f a mapping of the set A onto the set B. 

Why do we stress that every clement of the set B is associated with 
at least one element of the set A? 

Because it can happen that to different elements of the set A there 
is related one and the same element of the set B. In our particular 
example this means that several people have given up their coats to be 
kept under one and the same number. 

The most important kind of mapping is the mapping of one set onto 
another. We easily arrive at this situation if we start from the general 
case of a mapping of one set into another. Indeed, let us suppose given 
an arbitrary mapping f of the set A into the set B. The set of all the 
elements of B each of which is associated by the mapping f with at 
least one element of the set A is called the image set of A in the mapping 
f; we denote it by f(A). It is evident that the mapping f is a mapping 
of the set A onto the set f(A). 

These remarks allow us to restrict ourselves in future to the con- 
sideration of mappings of one set onto another. 

In the example about the visitors to the theatre, A is the set of 
people who attended a certain performance, and f(A) is the set of all 
wardrobe numbers which are in use. 

Definition. Suppose there is given a mapping f of arset A onto a set 
B. Let b be an arbitrary element of the set B. The set of all elements of A 
to which the given element b corresponds in the mapping f is called the in- 
verse image of the element b in the mapping f. We denote this set by f-1(b). 

In our example b is an arbitrary number in the cloakroom of the 
theatre. The inverse image of an element b is the set of all visitors to 
the theatre whose coats have been hung up under this number 0. 

We consider now the case that under each number ts hung only one 
coat, so that therefore the inverse image f—1(b) of each element 6 con- 
sists of only one element of the set A. In this case the mapping of the 
set A onto the set B is called one-to-one. 

We give another example illustrating the concept of a one-to-one 


mapping. 
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We imagine a detachment of cavalry. A horse belongs to every 
rider, and a rider sits on every horse. Therefore there exists a one-to- 
one mapping of the set of all riders onto the set of all horses (of a given 
detachment) and also a one-to-one mapping of the set of all horses 
onto the set of all riders (we speak always of the riders and horses of a 
given detachment). 

This example shows that a one-to-one mapping of a set A onto a set 
B automatically gives rise to a one-to-one mapping of the set B onto 
the set A: If every set f-1(b), where b is an arbitrary element of B, 
consists of only one element a, then we obtain the mapping f-! of the 
set B onto the set A if to every element b of the set B we relate the 
element a = f(b) of the set A. We speak of f-! as the mapping inverse 
to f. 

Therefore a one-to-one mapping of a set A onto a set B leads to the 
following situation: We unite every element a of the set A with a 
certain uniquely determined element f(a) to form a pair. Then it 
appears that every element b of the set B is paired off exactly once, 
and indeed with the element a of the set A uniquely determined by b. 
If to every element b of the set B we relate the element a of A which is 
paired off with it, then we obtain a one-to-one mapping f of the set 
B onto the set A, which is inverse to the mapping f. 

Therefore, in a one-to-one mapping of one set onto another, neither 
set is in a more privileged position since each of the two sets is mapped 
onto the other in a one-to-one fashion. In order to emphasize this 
equality of status of the two sets we often speak of a one-to-one corre- 
spondence between two sets and understand by this the two one-to-one 
mutually inverse mappings of each set onto the other. 


§ 5. Partition of a set into subsets 


1. Sets of sets (systems of sets) 

We can consider sets which consist of various kinds of elements. 
In particular we can consider seés of sets, that is, sets whose elements 
are themselves sets. We have already come across them when we 
introduced the definition of the union and intersection of sets. There 
we were speaking of the union and the intersection of classes or sets 
(containing a finite or infinite number of sets), and therefore indeed of 
sets of sets. We add to the examples given there some more, which 
are drawn from everyday experience. 

The set of all sports clubs in London provides an example of a set 
of sets (each sports club being composed of its members); the set of all 
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scientific congresses in a given year or in a given country, the set of all 
trade union organizations, the set of all military units (divisions, 
regiments, batallions, companies, platoons, etc.) of a given army are 
likewise sets of sets. These examples show that sets, which are elements 
of a given set of sets, can sometimes intersect and sometimes have no 
common elements. Thus, for example, the set of trades union organiz- 
ations in a certain country would provide an example of a set of 
mutually disjoint sets, under the assumption that a citizen of the par- 
ticular country could not at the same time be a member of two different 
trade unions. On the other hand the set of all military units of any 
army is an example of a set of sets of which several elements are 
subsets of the other elements: every platoon is a subset of a certain 
company, a company is a subset of a division, and so on. 

The set of sports clubs in a certain town in general consists of 
intersecting sets, since one and the same person can be active in 
several clubs (for example in a swimming club and in a football team 
or in a skiing club). 

Remark.—For ease of expression, instead of speaking of a “ set of 
sets” we may sometimes use such a phrase as “system of sets” or 
“ set-ageregate ”’. 


‘ 


2. Partitions 

We obtain a very important class of set-aggregates if we consider 
all possible divisions of an arbitrary set into mutually disjoint sets. In 
other words, we suppose that a set M is given which is exhibited as a 
union of mutually disjoint subsets (of which there may be a finite or 
infinite number). These subsets are terms of the union and also ele- 
ments of the given division of M. 

Example I.—Let M be the set of all pupils of any particular school. 
The school is divided into classes which evidently form mutually dis- 
joint subsets whose union is the whole set ©. 

Example II.—Let M be the set of all pupils who attend secondary 
schools in London. The set M can be split up for example in the fol- 
lowing two ways into mutually disjoint subsets: 

1. We regard the pupils of one and the same school as forming one 
term of the union* (that is we divide up the set of pupils according 
to schools). 

2. We regard the pupils of one and the same year (in different 
schools) as forming one term of the union. 


* Under the assumption that each pupil attends only one school. 
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Example III.—Let M be the set of all points of the plane. We 
choose an arbitrary straight line g in this plane and divide up the whole 
plane into lines parallel to g. 


Remark I.—Those readers who know what a coordinate system is 
may suppose the line g to be one of the coordinate axes of this coordin- 
ate system (for definiteness we may say the z-axis). 


Remark II.—If a gwen set M 1s divided into mutually disjoint sub- 
sets whose union 1s M itself, then we simply speak of a partition of the set 
M (or sometimes of a partition into classes). 


Theorem I.—Suppose a mapping f of a set A onto a set Bis given. 
The inverse images f-1(b) of all possible points b of the set B form a 
partition of the set A. The set consisting of the classes f-1(b) 1s in one-to- 
one correspondence with the set B. 

The truth of this theorem is immediately evident: To cach element 
a of a set A there corresponds by the mapping f just one element 
b = f(a) of the set B, so that a belongs to the inverse image f-1(b). 
But this means firstly that the union of the inverse images of the 
points 6 is the whole set A and secondly that they are mutually dis- 
joint. 

The set of classes f-1(b) is in one-to-one correspondence with the 
set B, since to each element 6 of B corresponds the class f-1(b), and to 
each class f-1(b) corresponds the element 6 of B. 


Theorem II.—Suppose a partition of a set A into classes 1s given. This 
partition gives rise toa mapping of the set A onto a certain set B, namely 
onto the set of all classes of the given partition. We obtain this mapping 
by associating with each element of the set A the class to which wt belongs. 

The proof of this theorem is already contained in its statement. 


Example.—In considering the partition of the London school- 
children (in Example II, 1) the mapping of the set A of all pupils 
onto the set B of all schools has already been indicated. Corresponding 
to each pupil is the school to which he belongs. 


In spite of the self-evidence of the results stated in our two theorems, 
they did not at once find a place in mathematics in appropriate mathe- 
matical terminology. But as soon as this was found it assumed very 
great importance in the logical foundations of different mathematical 
disciplines, particularly in algebra. 
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3. Equivalence relations 

Suppose there is given a partition of a set M. We introduce the 
following definition: We call two clements of the set M equivalent 
with respect to the given partition of M if they belong to one and the 
same class. 

If we divide up the London schoolchildren according to schools then 
two pupils are “ equivalent ” if they attend the same school (although 
they may belong to different years). If we divide them up according 
to years then two pupils are “‘ equivalent ” if they belong to one and 
the same year (though they may attend different schools). 

Our equivalence relation defined above possesses the following 
properties: 

It is symmetrical: If a and 6 are equivalent, then so are 6 and a. 

It is transitive: If the elements a and b are equivalent as well as 
the elements b and c, then also a and ¢ are equivalent. (Two elements 
a and c, which are equivalent to a third element 4, are also equivalent 
to each other.) 

Finally we conclude that every element is equivalent to itself; 
this is the reflexive property of the equivalence relation. 

Hence every partition of a given set defines, among the elements of this 
set, an equivalence relation which 1s reflexive, symmetrical, and transitive. 

We now assume there to be a criterion, whose nature need not be 
specified, which allows us to speak of certain pairs of elements 
of the set M as equivalent pairs. All that we assume about this 
equivalence is that it possesses the reflexive, symmetrical, and 
transitive properties. 

We prove that this equivalence relation defines a partition of the 
set M. 

We denote by K, the class of a given element a of the set M and 
understand by this the set of all elements which are equivalent to a. 

Since our equivalence relation is by hypothesis reflexive, every 
element a is contained in its own class. 

We prove that: If two classes intersect (that is, have at least one 
element in common) then they coincide with each other (that is, every 
element of the one class is at the same time an element of the 
other). 

Let the classes K, and K, have the element cin common. Denoting 
the equivalence of any two elements z, y by x ~ y we have, according 
to the definition of the classes, 


a~e, b~e 
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whence on account of the symmetry c ~6 and on account of the 
transitivity 
a~b (1) 
Let y be an arbitrary element of the class K,. Then 
b~y 
On account of the transitivity, and using (1), we have 
a~y 
so that y is an element of the class K,. 
Now let x be an arbitrary element of the class K,. Then 


a~aze 


and on account of the symmetry 


wL~a 


therefore by the transitivity, and using (1), 


r~b 
Hence on account of the symmetry 

b~a 
which means that z belongs to the class K,. 


Therefore two classes K, and K, which have an element c in common 
evidently coincide with each other. 

We have proved that the different classes K, form a system of 
mutually disjoint subsets of the set M. Furthermore the union of these 
classes is the whole set M since every element of M belongs to its own 
class. 

We repeat the results proved in this section and combine them in 
the following theorem: 


Theorem III.—Every partition of a set M defines, among the elements 
of the set M, a certain equivalence relation which possesses the properties 
of being reflexive, symmetrical, and transitive. Conversely, every equrval- 
ence relation existing between the elements of the set M, and possessing the 
reflexive, symmetrical, and transitive properties, defines a division of the 
set M into mutually disjoint classes of equivalent elements. 
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EXERCISES ON THE APPENDIX 


1. Let A, B, C, denote the interiors of three circles, each of which intersects 
the other two. Indicate by shading the following: AUB, ANB, AUBUC, 
ANBNC, (AU B)NC, (ANB)UC; where AUB indicates the union of A 
and B, and ANB indicates their intersection. 

Verify that (AU B) NC = (ANC) U(BNC), 


2. Determine the union and intersection of the interiors (a) of all circles with 
centre O, and (8) of all circles passing through the two points P, Q. 


3. Determine the union and intersection of the interiors of all circles of unit 
radius which lie entirely inside a given circle of diameter three units, 


4. A, denotes the set of all positive integral multiples of the whole number k. 
Determine the union and intersection of the sets A,, A,,..., Ay... 


5. Prove that the union of the interiors of all equilateral triangles which can 
be inscribed in the circle centre O and radius one unit is the set of all points lying 
inside the circle, and that the intersection of the interiors of these triangles is the 
set of all points lying inside the circle centre O and radius 4. 

State also the solution of the analogous problem for inscribed squares and other 
regular polygons, as well as for polygons circumscribing the circle. 


6. In a certain city } of the homes have a wireless, 4 have television and # 
have a vacuum cleaner. What is the least proportion of homes which must have 
all three? What is the greatest proportion of homes that can have all three? 


7. Let the relation ~ among the real numbers be defined as: 


(a) a~ dif and only if | a@| = | b|. 
(b) a~ dif and only if |a| >| b|. 
(c) a-~ bif and only if|a—ob| > 0. 


(24) a ~b if and only if 1 + ab > 0. 


Which of these is an equivalence relation? 
108 


BOOKS TO CONSULT 


General Algebra. 

1. AuBErT, A. A., College Algebra (McGraw-Hill, First Edition, Second 
Impression, 1946). 

2. ARCHBOLD, J., Algebra (Pitman, Third Edition, 1964). 

3. Brreuorr, G., and Macuang, 8., A Survey of Modern Algebra (Macmillan, 
Third Edition, 1965). 

4. Wuiss, M. J., Higher Algebra (Chapman & Hall, 1949). 


Group Theory. 

1. Green, J. A., Sets and Groups (Routledge and Kegan Paul, 1965). 

2. Kurosn, A. G., The Theory of Groups, English translation by K. Hirsch, 
two volumes (Chelsea, 1955). 

3. LeEpDERMANN, W., Introduction to the Theory of Finite Groups (Oliver & 
Boyd, Third Edition, 1957). 


INDEX 


Abel, 6 (footnote). 
Abelian group, 6. 
addition, of congruences, 45. 
of cosets, 92. 
of group elements, 6, 7 et seq. 
of numbers, 1. 
of permutations, 16, 19. 
of rotations, 2, 5. 
addition table, 3. 
associative law, for group elements, 6, 26. 
for numbers, 1. 
axioms of a group, 6, 13, 26 ef seq. 
axis of symmetry of a figure, 53 (foot- 
note). 


Cayley, 31 (footnote). 
Cayley’s theorem, 31. 
centre of a group, 76. 
commutative law, for group elements, 6. 
for numbers, 1. 
congruence group of a geometrical figure, 
general definition of, 44 ef seq. 
conjugate elements in a group, 66. 
conjugate subgroups, 69. 
coset, left, 86. 
right, 87. 
cyclic group, general definition of, 41. 
finite cyclic group, 39. 
infinite cyclic group, 41. 


difference, of two group elements, 11. 
left-difference, 12. 
right-difference, 12. 

difference module, 93. 

dihedral group, 50 (footnote). 

dual polyhedra, 59. 


empty set, 98. 

equivalence, general concept of, 106. 
with respect to a given partition, 106. 

even permutation, 21. 


factor group, 93 (footnote). 
finite group, 6. 
function, general concept of, 101. 


generators of a group, 41. 
group, definition of, 5. 


homomorphic mapping, 77. 
homomorphism theorem, 95. 


image, in a mapping, 101. 

image set, 102. 

improper subsets, 99. 

index of a subgroup, 87, 88. 

infinite group, 6. 

intersection of sets, 101. 

invariant subgroup, 70. 

inverse element, in a group, 6, 27. 
uniqueness of, 10. 

inverse image, 102. 

inverse mapping, 103. 

inverse of a given permutation, 17 ef seq. 

inversion, 22. 

isomorphism between groups, 29. 


kernel of a homomorphic mapping, 79. 
Klein, 5 (footnote). 
Klein’s four-group, 4. 


Lagrange’s theorem, 86. 


mapping, general concept of, 101. 
onto, 102. 
multiplicative 
theory, 26. 


terminology in group 


natural number defined, 8 (footnote). 

normal divisor, 70. 

null element, of a group, 6. 
uniqueness of, 10. 


112 index 


odd permutation, 21. 
one-to-one correspondence, 103. 
one-to-one mapping, 102. 

order of a group, 6. 

order of an element, 41. 


parallelogram rule for addition of vectors, 
47. 
partition of a group, into classes of con- 
jugate elements, 67. 
into cosets, 86, 87. 
partition of a set, 105. 
permutation, defined, 15. 
considered as a one-to-one mapping, 20. 
even and odd permutations, 21. 
permutation group, 20. 


rational number defined, 27 (footnote). 
remainder of a number modulo m, 83. 
remainder theorem, 81. 
rotations, of a cube and of an octahedron, 
55. 
of a double pyramid, 48. 


rotations, of an equilateral triangle, 2. 
of an icosahedron and of a dodeca. 
hedron, 60. 
of a polygon, 5, 43. 
of a pyramid, 48. 
of a square, 5. 
of a tetrahedron, 52. 


sct, concept of a, 97. 
sign of a permutation, 22. 
subgroup, definition of, 19. 
generated by a single element, 36. 
Lagrange’s theorem on the order of, 86. 
subset, proper and improper subsets, 99. 
subtraction in a group, 11. 
symmetric group, 20. 
symmetrical polynomial, 25. 


transform, of a group element, 63. 
of a permutation, 64. 
of a subgroup, 67. 


| union of sets, 100. 


